用python求出1到100的质数
时间: 2023-07-27 21:16:54 浏览: 101
可以使用以下代码来求解1到100的质数:
```python
primes = []
for num in range(2, 101):
for i in range(2, num):
if (num % i) == 0:
break
else:
primes.append(num)
print(primes)
```
输出结果为:
```
[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]
```
以上代码先定义了一个空列表`primes`,然后循环遍历2到100之间的所有数字。对于每个数字,再循环遍历2到该数字之间的所有数字,判断是否存在因数。如果存在因数,说明该数字不是质数,跳出内层循环;如果不存在因数,则该数字为质数,将其添加到`primes`列表中。最后输出`primes`列表即可。
相关问题
用python求出100以内的素数
你好,以下是回答你的问题:
以下是Python代码,可以求出100以内的素数:
``` python
for i in range(2, 101):
for j in range(2, i):
if i % j == 0:
break
else:
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。
注:本AI只是一种工具,不对回答的准确性负责,如有不妥之处还请指教。
python求出100以内所有素数
要求出100以内的素数,可以使用Python编程语言来实现。以下是一种常用的方法:
首先,定义一个函数is_prime(n),用于判断一个数n是否为素数。判断的方法是:如果n大于等于2且小于等于根号n的整数部分,依次测试n是否能被2到根号n整数部分之间的每个数整除,如果都不能,则说明n是素数,返回True;否则,返回False。
接下来,使用一个for循环,枚举100以内的每个数i,如果i是素数,则打印出来。
完整代码如下:
```python
import math
def is_prime(n):
if n < 2:
return False
for i in range(2, int(math.sqrt(n)) + 1):
if n % i == 0:
return False
return True
for i in range(2, 101):
if is_prime(i):
print(i)
```
运行结果为:
```
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
```
因此,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。
阅读全文