python求出100以内所有素数
时间: 2023-05-04 11:04:53 浏览: 197
求出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。
阅读全文