算法:
1. 创建一个布尔数组 isPrime,其中 isPrime[i] 表示数字 i 是否为素数。
2. 将所有元素初始化为 true,表示所有数字都假设为素数。
3. 从 2 开始,对于每个数字 i,如果 isPrime[i] 为 true,则它是一个素数。
4. 接下来,将 isPrime[j] 设置为 false,对于 j 是 i 的倍数且 j <= 100。
5. 重复步骤 3 和 4,直到 i 超过 100。
代码:
c
#include
int main() {
// 创建isPrime数组,并将其初始化为true
bool isPrime[101] = {true};
// 从2开始,遍历所有数字
for (int i = 2; i <= 100; i++) {
// 如果isPrime[i]为true,则i为素数
if (isPrime[i]) {
printf("%d ", i); // 输出i
// 将i的所有倍数标记为非素数
for (int j = i i; j <= 100; j += i) {
isPrime[j] = false;
}
}
}
return 0;
}
输出:
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

点赞 (4431) 收藏 (4431)

四级高频核心词汇2024

班级1901用英语怎么读

杨亮考研5500词汇讲义

2020心情感悟句子