素数:素数就是只能被1和自己整除的数
求2和100之内的素数
for x in range(2,101):
for y in range(2,x):
if(x%y==0){
break
}
else{
print(x)}
判断是否是素数(无 bug版本)
- 大于5的倍数必然出现在6的倍数的两侧,因为6x+2肯定不是素数
- 偶数必然不是素数,但是光是判断是否为偶数还不够哦~
n=int(input("请输入一个大于1的整数:"))
if n==2:
print(n,"是素数")
elif n%2==0:
print("no")
else:
m=n%6
if m!=1 and m!=5:
print("No")
else:
for i in range(3,int(n**0.5)+1,2):
if n%i==0:
print("不是素数")
break
else:
print(n,"是素数")
使用列表推导式生成100以内的素数
import math
[p for p in range(2,100) if 0 not in[p%d for d in range(2,int(math.sqrt(p))+1)]]
编写函数,判断一个整数是否为素数,并编写主程序调用该函数(上面列表推导式的展开写法)
import math
def isPrime(v):
n=int(math.sqrt(v)+1)
for i in range(2,n):
if v%i==0:
return "No"
return "Yes!"
print(isPrime(37))