反质数 C++编程
发布网友
发布时间：2022-08-02 10:13
共1个回答
热心网友
时间：2024-12-04 11:12
using namespace std;
int g(long x);
int main(){
long k,m,n;
int kn,yn;
long c=0;
scanf("%ld,%ld",&m,&n);
for(k=m; k<=n; k++){
kn=g(k);
bool flag=1;
for(long j=1; flag && j<k; j++)
flag=g(j)<kn;
if(flag){
c++;
if(c==1)
cout <<k;
else
cout <<"," <<k;
}
}
if(c==0)
cout <<"NO";
cout <<endl;
return 0;
}
int g(long x){
int r=1;
for(int i=2; i<=x; i++)
if(x%i==0)
r++;
return r;
}
