python实现素数判断

素数即为除了能被1和本身整除之外不能被其他数整除

难点在于与C语言的区别以及对素数算法的熟悉，和C语言解决此类问题的思路一样，但是代码要简单一些，不能被C语言代码限制

思路：任意输入一个数，利用for循环遍历2~a-1的数，用a除以遍历的数i，如果有任意一个数可以整除a，则打印No，即不是素数，否则便是素数，参考代码如下

a = int(input(">>>>"))
for i in range(2,a):
    if(a%i==0):
        print("No")
        break
else:

    print("Yes")

此外也可以利用初等数论里面的一个整数的因子，一个因子必定大于或等于整数的平方根，一个必定小于或者等于次整数的平方根：代码如下

a = int(input(">>>>"))
k = int(a**(0.5))
for i in range(2,k+1):
    if(a%i==0):
        print("No")
        break
else:

    print("Yes")

如有不足，请批评指正！