Question

编程输出1000以内的所有素数

Answer 1

先找出素数的特征，然后写循环。

for(int i=2;i<1000;i++){

for(int j=i/2;j>=0;j--){

if(j==1){

printf("%d\n",j);break;

}

if(i%j==0)break;

}

}

扩展资料：

对于B=36N+1 形数而言。

若不定方程（3N）^2+N-（B-1）/36=W^2 有整数解，

则 6（3N-W）+1 是小因子数；6（3N+W）+1 是大因子数。

若不定方程 （3N）^2-N-（B-1）/36=W^2 有整数解，

则 6（3N-W）-1 是小因子数；6（3N+W）-1 是大因子数。

两式都无解，是素数。

参考资料来源：百度百科-质数