C++输出1-100的素数
时间: 2023-05-21 17:06:08 浏览: 598
以下是 C++ 代码,输出了 1 到 100 之间的所有素数:
#include <iostream>
using namespace std;
bool is_prime(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() {
for(int i = 1; i <= 100; i++) {
if(is_prime(i)) {
cout << i << " ";
}
}
return 0;
}
相关问题
c++1-100素数代码
### 回答1:
以下是一个用C语言求1-100之间的素数的代码:
```
#include <stdio.h>
#include <stdbool.h>
bool is_prime(int n) {
if (n <= 1) return false;
for (int i = 2; i < n; i++) {
if (n % i == 0) return false;
}
return true;
}
int main() {
for (int i = 1; i <= 100; i++) {
if (is_prime(i)) printf("%d ", i);
}
return 0;
}
```
该代码通过定义一个`is_prime`函数判断整数是否为素数,在主函数中枚举1-100的整数,如果为素数则输出。
### 回答2:
以下是求解1-100之间的素数的代码:
```python
# 定义一个函数is_prime,用于判断一个数是否为素数
def is_prime(n):
if n <= 1: # 小于等于1的数不是素数
return False
for i in range(2, int(n**0.5) + 1): # 只需从2到n的平方根进行判断即可
if n % i == 0: # 若能整除,则不是素数
return False
return True
# 主程序
primes = [] # 用于存储找到的素数
for i in range(1, 101):
if is_prime(i): # 调用is_prime函数判断是否为素数
primes.append(i) # 将素数加入到列表中
# 输出结果
print(primes)
```
这段代码中,我们首先定义了一个函数`is_prime()`,用于判断一个数是否为素数。然后,主程序部分使用一个循环遍历1到100之间的所有数字,对每个数字调用`is_prime()`函数进行判断,若判断结果为True,则将该数字加入到保存素数的列表`primes`中。最后,输出列表`primes`,即为1-100之间的素数。
### 回答3:
要列出1到100之间的素数,可以使用以下代码实现:
```python
def is_prime(n):
if n <= 1:
return False
for i in range(2, int(n ** 0.5) + 1):
if n % i == 0:
return False
return True
primes = []
for num in range(1, 101):
if is_prime(num):
primes.append(num)
print(primes)
```
以上代码首先定义了一个函数`is_prime`用于判断一个数是否为素数。该函数接受一个参数`n`,如果`n`小于等于1,则直接返回`False`表示不是素数。然后使用一个循环从2开始到`n`的平方根加1的范围内遍历,判断是否存在能整除`n`的数,如果存在则返回`False`表示不是素数,否则返回`True`表示是素数。
接下来,在主程序中,创建一个空的列表`primes`用于存储找到的素数。然后使用一个循环从1到100的范围内遍历,对于每个数,调用`is_prime`函数进行判断,如果返回`True`则将该数添加到`primes`列表中。
最后,通过打印`primes`列表,可以输出所有找到的素数。
用c++输出100-200间的所有素数
好的,我可以帮你写一个用C语言输出100-200间的所有素数的程序。请看以下代码:
```c
#include <stdio.h>
int main() {
int i, j;
for (i = 100; i <= 200; i++) {
int flag = 0;
for (j = 2; j <= i / 2; j++) {
if (i % j == 0) {
flag = 1;
break;
}
}
if (flag == 0 && i != 1) {
printf("%d ", i);
}
}
return 0;
}
```
这个程序会依次枚举100到200之间的每一个数,然后判断它是否是素数。如果是素数,则输出它。输出结果是:101 103 107 109 113 127 131 137 139 149 151 157 163 167 173 179 181 191 193 197 199
希望能帮到你。