天使的羽翼

摘要： 题意：筛选出1~n的所有素数 普通筛法 基本思想：素数的倍数一定不是素数 时间复杂度：O(N*loglogN) 不足：一个合数可能被筛选多次，如6可被2和3筛选出来。 void Prime () { memset(check,0,sizeof(check));//用来标记是否是合数 for(int 阅读全文