摘要:
判断素数时,如果数据量很大的话,我们要进行预处理,即打印一张素数表。①如何去列素数表:用循环for一遍,把素数的倍数都标记为合数。。1 // 列素数表2 #define NUM 10000003 int array[NUM] = { 1, 1, 0 }; // 用来标记素数的数组4 // 1不是素数,0是素数5 int i, j;6 for( i=2; i 2 #define N 635 3 #define M 3100 4 int array[M] = { 1, 1, 0 }; // 用来标记素数的表 5 int primer[M]; 6 int buffer[N]; // 用来装既是素数又 阅读全文