#include<stdio.h> #include<math.h> int main() { int a[100]; int i, j, k; for (i = 3;i < 100;i+=2) { for (j = 2;j <= (int)sqrt(i);j++) { if (i % j != 0) printf("%d ", i); } } }将100以内的素数存放到一个数组中,并输出
时间: 2024-03-07 16:48:04 浏览: 84
这段代码有两个问题:
1. 在第二个for循环中,判断条件应该是j <= sqrt(i)而不是j < sqrt(i),因为如果j等于sqrt(i),那么i能否被j整除还需要进行判断。
2. 在判断i是否为素数时,应该判断i能否被小于它的平方根的数整除,而不是判断i能否被任何一个数整除。
改正后的代码如下:
```c
#include <stdio.h>
#include <math.h>
int main() {
int a[50]; // 最多50个素数
int i, j, k = 0;
a[k++] = 2; // 将2加入素数序列中
for (i = 3; i < 100; i += 2) { // i的增量应为2
for (j = 2; j <= sqrt(i); j++) { // 判断条件应该是j <= sqrt(i)
if (i % j == 0) {
break;
}
}
if (j > sqrt(i)) { // i不能被小于它的平方根的数整除
a[k++] = i; // 将i加入素数序列中
}
}
for (i = 0; i < k; i++) {
printf("%d ", a[i]);
}
return 0;
}
```
这段代码可以正确输出100以内的素数序列,并将其存放到一个数组中。输出结果为:2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97。
阅读全文