用c++编写一个程序,内容为求1到100内素数的个数
时间: 2024-11-09 14:30:15 浏览: 12
输入整数n,输出1~n的素数
在C++中,你可以使用循环和条件判断来编写一个简单的程序,用于找出1到100之间的所有素数。素数是指只有1和它本身两个正因数的自然数。以下是代码示例:
```cpp
#include <iostream>
bool isPrime(int num) {
if (num <= 1) return false;
for (int i = 2; i * i <= num; i++) {
if (num % i == 0) return false;
}
return true;
}
int countPrimes(int limit) {
int count = 0;
for (int i = 2; i <= limit; i++) {
if (isPrime(i)) count++;
}
return count;
}
int main() {
int primesInRange = countPrimes(100);
std::cout << "1到100内的素数个数为:" << primesInRange << std::endl;
return 0;
}
```
这个程序首先定义了一个辅助函数`isPrime`,用于检查给定的数字是否为素数。然后,在`countPrimes`函数中,我们遍历从2到指定限制(这里是100),对每个数调用`isPrime`函数,并累加计数器。
运行此程序后,你将看到1到100之间有多少个素数。
阅读全文