C++100以内质数
时间: 2024-09-26 16:05:25 浏览: 21
C++语言中查找小于100内的所有质数可以使用循环和条件判断来实现。质数是只有两个正因子(1和它本身)的自然数,因此我们可以从2开始逐个检查每个数字,如果该数字能被2到其平方根之间的任意数整除,则它不是质数。
以下是一个简单的C++程序片段来找出小于100的所有质数:
```cpp
#include <iostream>
#include <cmath>
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 main() {
std::cout << "小于100的质数有:";
for (int i = 2; i < 100; ++i) {
if (isPrime(i))
std::cout << i << " ";
}
std::cout << "\n";
return 0;
}
```
在这个程序中,`isPrime()`函数用于判断一个数是否为质数,`main()`函数则遍历并打印出符合条件的数字。
相关问题
C++100以内所有素数
以下是 C++ 代码实现,可以输出 100 以内的所有素数:
```cpp
#include <iostream>
using namespace std;
int main() {
bool is_prime[101]; // 0~100,共101个数
memset(is_prime, true, sizeof(is_prime)); // 初始化为 true
is_prime[0] = is_prime[1] = false; // 0和1不是素数
for (int i = 2; i * i <= 100; i++) {
if (is_prime[i]) {
for (int j = i * i; j <= 100; j += i) {
is_prime[j] = false; // 将i的倍数标记为非素数
}
}
}
for (int i = 2; i <= 100; i++) {
if (is_prime[i]) {
cout << i << " "; // 输出素数
}
}
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
C++求100以内的质数
C++中求100以内质数的一种常见方法是使用埃拉托斯特尼筛法(Sieve of Eratosthenes)。这是一种简单而高效的查找素数的算法,步骤大致如下:
1. 创建一个布尔数组isPrime[101],所有元素初始值设为true,表示从2到100的所有数字都是潜在的质数。
2. 遍历数组,从第一个素数2开始,将它的倍数标记为非质数,即isPrime[i * j] = false (i > sqrt(100) 因为超过这个范围的数不会影响100以内的结果)。
3. 继续找到下一个未被标记为非质数的数,它就是当前范围内的下一个质数,然后重复步骤2,直到遍历完整个数组。
以下是简单的C++代码示例:
```cpp
#include <iostream>
#include <vector>
using namespace std;
void sieveOfEratosthenes(int n) {
vector<bool> isPrime(n + 1, true); // 假设所有数都是质数
isPrime[0] = isPrime[1] = false; // 0和1不是质数
for (int i = 2; i * i <= n; ++i) { // 只需要检查到√n
if (isPrime[i]) {
for (int j = i * i; j <= n; j += i) {
isPrime[j] = false;
}
}
}
// 输出所有的质数
for (int i = 2; i <= n; ++i)
if (isPrime[i])
cout << i << " ";
}
int main() {
int limit = 100;
sieveOfEratosthenes(limit);
return 0;
}