输出100以内所有质数
时间: 2023-12-28 10:22:59 浏览: 92
以下是Python程序,用于输出100以内的所有质数:
```python
for num in range(2, 101):
if all(num % i != 0 for i in range(2, int(num ** 0.5) + 1)):
print(num)
```
该程序使用了一个for循环,从2到100遍历每个数字。然后使用all()函数和一个生成器表达式来检查该数字是否为质数。如果该数字不能被2到其平方根之间的任何数字整除,则它是一个质数,并被打印出来。
相关问题
C语言输出100以内所有质数
好的,以下是C语言代码:
```c
#include <stdio.h>
int is_prime(int num) {
if (num <= 1) { // 1不是质数
return 0;
}
for (int i = 2; i * i <= num; i++) { // i * i <= num可以减少循环次数
if (num % i == 0) {
return 0;
}
}
return 1;
}
int main() {
for (int i = 2; i <= 100; i++) {
if (is_prime(i)) {
printf("%d ", i);
}
}
return 0;
}
```
这段代码使用了一个 `is_prime` 函数来判断一个数是否为质数。对于每个小于等于100的数,程序遍历判断是否为质数,是则输出。
定义一个质数判断函数isprime,利用该函数输出100以内所有质数
好的,这里是一个Python的代码实现:
```python
def isprime(n):
"""
判断一个数是否是质数
"""
if n < 2:
return False
for i in range(2, int(n ** 0.5) + 1):
if n % i == 0:
return False
return True
# 输出100以内的所有质数
for i in range(2, 101):
if isprime(i):
print(i, end=' ')
```
输出结果为:
```
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
```
希望能帮到你!
阅读全文