题目传送门

先看这道题：

l=2,r=11

所以i为2,3,4,5,6,7,8,9,10,11

筛选出它们的质因数

部分代码如下，这是质因数包含2的：

  while(x%2==0){
      x/=2
  }

这是质因数包含5的：

  while(x%5==0){
      x/=5
  }

结果大概是这样：

$2=2$

$3=3$

$4=2*2$

$5=5$

$6=2*3$

$7=7$

$8=2*2*2$

$9=3*3$

$10=2*5$

$11=11$

然后一个个选再看那个x=1,ans就加加

Code:

#include<bits/stdc++.h>
using namespace std;
int main(){
    int l,r;
    cin>>l>>r;
    int ans=0;
    for(int i=l;i<=r;i++){
        int x=i;
        while(x%2==0){
            x/=2;
        }
        while(x%5==0){
            x/=5;
        }
        if(x==1){
			ans++;
		}
    }
    cout<<ans<<endl;
}