#include<cstdio>
bool a[1000]={1};
int zhishu[1000]={0};
int prime[1000]={0};
int x=0;
void prim(int n){
int j=2,i=2;
a[2]=0;
while(i<n){
if(a[i++]==0){
for(j=2;i*j<n;j++){
a[i*j]=1;
}
}
}
for( i=0;i<n;i++){
if(a[i]==0)
printf("%d ",i);}
}
int main(){
int i=0,j=0,k=0,m=0,n=0;
scanf("%d",&n);
m=n;
prim(n);
return 0;
}
最长不下降子序列
最新推荐文章于 2022-05-01 17:45:53 发布