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

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

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

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

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 是大扰模因子数。

两式都无解，是素数。

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

可以使用以下Python程序来输出1000以内所有的素数，每行10个，并统计个行键数：

python

count = 0 # 计数器

for i in range(2, 1001):

is_prime = True # 标记是否为素数

for j in range(2, int(i ** 0.5) + 1):

if i % j == 0:

is_prime = False

break

if is_prime:

print(i, end='\t')

count += 1

if count % 10 == 0:

print()

print('\n共有{}个素数'.format(count))

程序中，使用两个循环，外层循环枚举2到1000之间的所橡带源有数字，内层循环判断当前数字是否为素数。如果当前数字梁态是素数，输出该数字，并将计数器加1；如果输出的数字数量达到10个，就换行。最后输出素数的数量。

---