c++求一百以内的质数
时间: 2023-05-11 08:06:15 浏览: 83
以下是求一百以内的质数的 C 代码:
#include <stdio.h>
int main() {
int i, j, isPrime;
printf("1-100 以内的质数有:\n");
for (i = 2; i <= 100; i++) {
isPrime = 1;
for (j = 2; j < i; j++) {
if (i % j == 0) {
isPrime = 0;
break;
}
}
if (isPrime) {
printf("%d ", i);
}
}
printf("\n");
return 0;
}
注意:这只是一个简单的实现,如果需要更高效的算法,可以参考 Sieve of Eratosthenes 等算法。
相关问题
用c++筛选法求一百以内的素数
以下是用C++实现的筛选法求一百以内的素数的代码:
```c++
#include <iostream>
using namespace std;
int main() {
bool isPrime[101];
// 初始化数组,所有数都先认为是素数
for(int i = 2; i <= 100; i++) {
isPrime[i] = true;
}
// 筛选法
for(int i = 2; i <= 50; i++) {
if(isPrime[i]) {
// 将i的倍数都标记为非素数
for(int j = i * 2; j <= 100; j += i) {
isPrime[j] = false;
}
}
}
// 输出结果
for(int i = 2; i <= 100; i++) {
if(isPrime[i]) {
cout << i << " ";
}
}
return 0;
}
```
在上面的代码中,我们使用了一个布尔类型的数组`isPrime`来记录每个数字是否为素数。首先将数组中的所有元素都初始化为`true`,然后从2开始循环到50,对于每个素数i,将它的倍数都标记为非素数,最后输出结果即可。
素数是什么?求一百以内的素数c++代码
素数指在大于1的自然数中,除了1和本身以外,不能被其他自然数整除的数。求一百以内的素数的代码如下:
```python
for num in range(2, 101):
is_prime = True
for i in range(2, int(num ** 0.5) + 1):
if num % i == 0:
is_prime = False
break
if is_prime:
print(num)
```
该代码使用了两个循环,外层循环遍历2到100之间的所有整数,内层循环判断当前数是否为素数。对于每个数,内层循环从2开始遍历到它的平方根(因为大于它的因数必然有对应的小于它的因数),如果有因数可以整除它,则该数不是素数,标记为False,跳出内层循环。如果内层循环结束后仍然是True,则该数是素数,输出该数。