统计1和1000之间的素数的个数,并把所有的素数输出,每行输出5个
时间: 2024-06-13 13:07:12 浏览: 41
寻找1-1000的素数
5星 · 资源好评率100%
以下是统计1和1000之间的素数的个数,并把所有的素数输出,每行输出5个的代码实现:
```c
#include <stdio.h>
#include <math.h>
int main()
{
int i, j, count = 0;
for (i = 2; i <= 1000; i++) {
for (j = 2; j <= sqrt(i); j++) {
if (i % j == 0) {
break;
}
}
if (j > sqrt(i)) {
printf("%d ", i);
count++;
if (count % 5 == 0) {
printf("\n");
}
}
}
printf("\nTotal count: %d", count);
return 0;
}
```
代码说明:
1. 外层循环从2开始,到1000结束,内层循环从2开始,到i的平方根结束。
2. 如果i能被j整除,则说明i不是素数,跳出内层循环。
3. 如果内层循环正常结束,则说明i是素数,输出i,并将计数器count加1。
4. 如果count能被5整除,则输出一个换行符。
5. 最后输出素数的总个数。
阅读全文