.
给定一个数n,求1~n中有哪些是素数
#include <bits/stdc++.h>
using namespace std;
const int MAXX=1e5;
int ans[MAXX];
int vis[MAXX];
int flag;
void sss(int n);
int main()
{
int n;
while(cin >> n)
{
memset(ans,0,sizeof(ans));
flag=0;
sss(n);
for(int i=1;i<=flag;i++)
{
if(i==1)
cout << ans[i];
else
cout << " " << ans[i];
}
cout << endl ;
}
return 0;
}
void sss(int n)
{
memset(vis,1,sizeof(vis));//所有都是素数
vis[0]=vis[1]=0;//0和1不是素数
for(int i=2;i<=n;i++)
{
if(vis[i])
{
ans[++flag]=i;
}
for(int j=1;j<=flag&&i*ans[j]<=n;j++)
{
vis[i*ans[j]]=0;
if(i%ans[j]==0)
break;
}
}
}