Python 求素数 判断素数

素数：素数就是只能被1和自己整除的数

求2和100之内的素数

 for x in range（2,101):
     for y in range(2,x):
         if(x%y==0){
         break
         }
         else｛
         print(x)｝    

判断是否是素数(无 bug版本)

1. 大于5的倍数必然出现在6的倍数的两侧，因为6x+2肯定不是素数
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))