C语言如何求100以内的所有素数
时间: 2023-08-31 14:11:18 浏览: 89
求100以内的素数c语言
你可以使用以下代码来求100以内的所有素数:
```c
#include <stdio.h>
int main() {
int i, j, isPrime;
printf("All prime numbers between 1 to 100 are:\n");
// Check each number from 2 to 100
for (i = 2; i <= 100; i++) {
isPrime = 1; // Assume number is prime initially
// Check if number is divisible by any number from 2 to i-1
for (j = 2; j < i; j++) {
if (i % j == 0) {
isPrime = 0; // Number is not prime
break;
}
}
// Print number if it is prime
if (isPrime) {
printf("%d ", i);
}
}
return 0;
}
```
以上代码使用两个嵌套的循环,分别检查每个数是否为素数。外层循环遍历2到100的所有数,内层循环遍历2到当前数减1的所有数,检查当前数是否能够被任何一个数整除。如果能够整除,则认为当前数不是素数,否则认为当前数是素数。最后输出所有素数即可。
阅读全文