编程输出1000以内的所有素数
编程输出1000以内的所有素数
日期：2020-12-05 12:35:00 人气：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-