#include<bits/stdc++.h>
using namespace std;
int main()
{
int N,k=0,tig=0,i,j;
cin>>N;
if(N<3)
return 0;
if(N==3)
{
cout<<2;
k++;
}
if(N>3)
{
cout<<2<<" "<<3<<" ";
k+=2;
}
for(i=4;i<=N;i++)
{
tig=0;
for(j=2;j<=i/2;j++)
{
if(!(i%j))
{
tig=1;
continue;
}
}
if(i%j && tig==0)
{
cout<<i<<" ";
k++;
}
}
cout<<endl<<k;
return 0;
}
C++ 算法提高 质数
猜你喜欢
转载自blog.csdn.net/qq_47991812/article/details/107917045
今日推荐
周排行