c++ 输出100以内的所有素数,并统计素数的个数。
时间: 2023-09-09 13:06:06 浏览: 130
输出素数C++
5星 · 资源好评率100%
好的,我可以为您编写一个计算100以内素数的程序。请注意,下面的代码使用C语言编写。
```c
#include <stdio.h>
int main() {
int num, count = 0;
/* 我们从2开始,因为它是最小的素数 */
for(num = 2; num <= 100; num++) {
int is_prime = 1; /* 假设当前数字是素数 */
/* 检查当前数字能否被2到num-1之间的数字整除 */
for(int i = 2; i < num; i++) {
if(num % i == 0) {
is_prime = 0; /* 如果能整除,则不是素数 */
break;
}
}
/* 如果当前数字是素数,则输出 */
if(is_prime) {
printf("%d ", num);
count++;
}
}
/* 输出素数的个数 */
printf("\nThere are %d prime numbers under 100.\n", count);
return 0;
}
```
这个程序使用了两层循环。外层循环从2到100遍历数字,内层循环从2到当前数字之间的数字(`(num - 1)`)检查能否整除。如果能整除,则将一个标志变量 `is_prime` 设为0,表示当前数字不是素数。如果内层循环完成后,`is_prime` 的值仍然为1,则当前数字是素数,统计素数的个数并输出。
希望这个程序能够满足您的需求。
阅读全文