求1到100的质数,用python写
时间: 2023-08-22 22:04:54 浏览: 144
### 回答1:
可以使用以下代码求出1到100之间的质数:
```python
def is_prime(n):
if n < 2:
return False
for i in range(2, int(n**0.5) + 1):
if n % i == 0:
return False
return True
for i in range(1, 101):
if is_prime(i):
print(i)
```
代码中使用了一个函数`is_prime()`,该函数用于判断一个数是否为质数。最后,使用`for`循环遍历1到100,如果该数是质数,则输出该数。
### 回答2:
在Python中,我们可以使用以下代码来找出1到100之间的质数:
```python
primes = []
for num in range(1, 101):
if num > 1:
for i in range(2, num):
if (num % i) == 0:
break
else:
primes.append(num)
print(primes)
```
在这段代码中,我们通过使用两个嵌套的for循环来判断一个数字是否是质数。首先,我们从1到100的每个数字逐个进行检查。对于每个数字,我们检查它是否大于1。若是,则进入第二个for循环。在第二个for循环中,我们从2到该数字之间的每个数字进行检查,看是否能整除该数字。如果能整除,则说明该数字不是质数,我们立即跳出循环。如果无法整除,则说明该数字是质数,我们将其添加到质数列表中。最后,我们输出质数列表,即为1到100的所有质数。
运行这段代码后,你会得到1到100的质数列表:
[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]
### 回答3:
求1到100的质数可以使用Python编写一个简单的程序。质数即只能被1和自身整除的大于1的整数。
首先,我们可以使用一个for循环遍历1到100的所有数字。然后,对于每个数字,我们可以使用另一个for循环,从2开始到这个数字本身,判断该数字是否能被任何一个数整除。
如果能被整除的次数大于1,则说明该数字不是质数,可以通过break语句跳出内层循环。如果没有整除的次数大于1,则说明该数字是质数,可以打印出来。
下面是具体的代码实现:
```python
# 定义一个函数,用于判断一个数字是否为质数
def is_prime(n):
count = 0
for i in range(2, n):
if n % i == 0:
count += 1
break
if count == 0:
return True
else:
return False
# 遍历1到100的数字
for num in range(1, 101):
if is_prime(num):
print(num)
```
运行该程序,输出结果如下:
```
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
```
以上是使用Python编写的求1到100的质数的简单程序。希望能对你有所帮助!
阅读全文