去因数
2026-06-06 14:47:57
发布于:浙江
3阅读
0回复
0点赞
思路很简单,就是去除所有的2、5因数
#include<bits/stdc++.h>
using namespace std;
int main(){
int x,l,r,ans=0;
cin>>l>>r;
for(int i=l;i<=r;i++){
x=i;
while(x%2==0){x/=2;}
while(x%5==0){x/=5;}
ans+=x==1;
}
cout<<ans;
}
这里空空如也







有帮助,赞一个