c怎么编程100以内的素数

时间:2025-01-26 21:28:16 网络游戏

```c

include

include

int main() {

int i, j, is_prime;

printf("Prime numbers between 1 and 100:\n");

for (i = 2; i <= 100; i++) {

is_prime = 1; // 假设当前数是素数

// 检查当前数是否能被2到sqrt(i)之间的数整除

for (j = 2; j * j <= i; j++) {

if (i % j == 0) {

is_prime = 0; // 当前数不是素数

break;

}

}

// 如果当前数是素数,则输出

if (is_prime) {

printf("%d ", i);

}

}

return 0;

}

```

运行上述程序,将输出结果为:

```

Prime numbers between 1 and 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

```

这个程序通过两层循环来判断一个数是否为素数,外层循环遍历2到100之间的所有整数,内层循环检查当前数是否能被2到其平方根之间的任何数整除。如果能被整除,则说明当前数不是素数,否则是素数。最后,程序输出所有判断为素数的整数。