寻找1000以内的素数
时间: 2024-06-14 21:04:57 浏览: 77
求1000以内的素数
以下是一个寻找1000以内素数的C语言程序:
```c
#include <stdio.h>
int main() {
int i, j, k = 0;
for (i = 2; i < 1000; i++) {
for (j = 2; j < i; j++) {
if (i % j == 0)
break;
}
if (j >= i) {
printf("%d\t", i);
k++;
if (k % 5 == 0)
printf("\n");
}
}
return 0;
}
```
这个程序使用了两个循环。第一个循环是`i`的循环,从2到1000。第二个循环是`j`的循环,`j`小于`i`,代表除数。只要出现可以整除的情况,即代表此时的`i`已经不是素数了,可以用`break`跳出本次循环提前进入下一次循环。在输出`i`的时候,使用了`\t`,`\t`是水平制表符,打印在屏幕上是8个空格,这是为了输出美观。为了让输出更美观,引入了变量`k`,`if(k%5==0)`代表每打印出5个素数,就换行,这样输出在屏幕上的结果是每五个一行的。
阅读全文