c++1-100素数代码
时间: 2023-09-21 10:06:02 浏览: 116
求范围内的素数(~-谭浩强经典C++教程
### 回答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`列表,可以输出所有找到的素数。
阅读全文