简单素数筛

 1 void find_prime()
 2 {
 3     mem(is_prime, 1), cnt = 0;//初始化为全是素数 
 4     for(int i = 2; i <= 10000; i ++)
 5     {
 6         if(is_prime[i])//注意不能写成is_prime[i] == 1 因为mem()是十六进制的1 
 7         {
 8             prime[++ cnt] = i;
 9             for(int j = i; j <= 10000; j += i)//所有倍数都不是素数 
10                 is_prime[j] = 0;  //筛为不是素数 
11         }
12     }
13 }

 

posted @ 2019-07-19 18:13  缘未到  阅读(87)  评论(0编辑  收藏  举报