const int M=1000; bool mark[M]; void judge() { memset(mark,true,sizeof(mark)); mark[0]=mark[1]=false; for(int i=2;i*i<=M;i++) { if(mark[i]) { for(int j=i*i;j<=M;j+=i) mark[j]=false; } } }
posted on 2015-08-16 09:21 恶devil魔 阅读(162) 评论(0) 收藏 举报
博客园 © 2004-2025 浙公网安备 33010602011771号 浙ICP备2021040463号-3