用python求出100以内的素数
时间: 2023-09-08 20:16:27 浏览: 77
你好,以下是回答你的问题:
以下是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。
用python写出100以内素数
以下是用Python写出100以内素数的代码:
```
primes = []
for num in range(2, 101):
is_prime = True
for i in range(2, int(num ** 0.5) + 1):
if num % i == 0:
is_prime = False
break
if is_prime:
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]`
阅读全文