c语言循环求100以内的素数
时间: 2023-09-10 14:08:34 浏览: 85
```c
#include <stdio.h>
int main() {
int i, j, is_prime;
for (i = 2; i <= 100; i++) {
is_prime = 1; // 假设 i 是素数
for (j = 2; j < i; j++) {
if (i % j == 0) {
is_prime = 0; // i 不是素数
break;
}
}
if (is_prime) {
printf("%d ", i);
}
}
return 0;
}
```
解释:
外层循环枚举从 2 到 100 的所有数,内层循环枚举从 2 到 i-1 的所有数,判断 i 是否可以被整除,如果可以,则说明 i 不是素数,is_prime 标记为 0,跳出内层循环;如果全部枚举完后 is_prime 仍然为 1,则说明 i 是素数,输出 i。
相关问题
C语言数组求100以内的素数
以下是C语言求100以内素数的代码和解释:
```c
#include <stdio.h>
int main() {
int prime[101] = {0}; // 初始化数组,0表示素数,1表示合数
for (int i = 2; i <= 100; i++) {
if (prime[i] == 0) { // 如果当前数是素数
printf("%d ", i); // 输出素数
for (int j = i * i; j <= 100; j += i) {
prime[j] = 1; // 将当前素数的倍数标记为合数
}
}
}
return 0;
}
```
解释:
1. 首先定义一个长度为101的数组prime,用于存储100以内的素数和合数,数组下标表示数字,数组元素为0表示该数字是素数,为1表示该数字是合数。
2. 初始化数组,将所有元素都赋值为0。
3. 从2开始循环到100,如果当前数字是素数,则输出该数字,并将该数字的倍数标记为合数。
4. 标记合数的方法是从当前素数的平方开始,每次加上当前素数,直到超过100为止。
5. 最后输出结果。
c语言while循环100以内的素数
使用Python语言,可以使用while循环找出100以内的素数。
代码如下:
```
i = 2
while i<=100:
j = 2
while j < i:
if (i % j) == 0:
break
j += 1
else:
print(i, end=' ')
i += 1
```
输出结果为:
```
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
```
阅读全文