即日起在codingBlog上分享您的技术经验即可获得积分,积分可兑换现金哦。

素数的初始化表

编程语言 JuJuBang 5℃ 0评论
//素数初始化表
#include "cstdio"
#include "iostream"
using namespace std;
const int Max = 10000;

int table[Max];
//0表示素数, 1表示非素数
void buildPrimeTable(){
 table[1] = 1;
 for(int i = 2; i < Max; i++)
  if(table[i] == 0) 
   for(int j = i*i; j < Max; j+=i)
    table[j] = 1;
}

int main(){
 buildPrimeTable();
 for(int i = 1; i < 0xff; i++)
 {
  if(table[i] == 0)
   printf("%d\n", i);
 }
 return 0;
}


转载请注明:CodingBlog » 素数的初始化表

喜欢 (0)or分享 (0)
发表我的评论
取消评论

*

表情