#include
#include
using namespace std;
int p(int n)
{ int i,c=0,d=0;
for(i=2;i<=sqrt(n);i++){
if(n%i0){
c++;
break;}
}
if(c0)
{ d++;
}
return d;
}
int main()
{ int i,n;
cin>>n;
for(i=2;i<=n;i++){
if(p(i)==1){
cout<<i<<endl;}
}
return 0;
}
求n以内的所有素数。
最新推荐文章于 2022-06-09 17:27:20 发布