0分
查看原帖
0分
1009958
niuniudundun楼主2024/9/10 11:58
#include<iostream>
using namespace std;
int n,b,ans=0;
bool is_prime_not_big_b(int x){
	int p=-1,y=x;
	for(int i=2;i*i<=x;i++){
		if(x%i==0){
			p=i;
			if(p<b) return false;
			while(x%i==0) x=x/i;
		}
	}
//	cout<<y<<endl;
	return true;
}
int main(){
	cin>>n>>b;
	for(int i=2;i<=n;i++){
		if(is_prime_not_big_b(i)) ans++;
	}
	cout<<ans<<endl;
	return 0;
}
2024/9/10 11:58
加载中...