使用Python判断一个正整数数是否为素数

**

使用Python判断一个正整数数是否为素数

**
判定一个数是否为素数的基本思路：
1、了解素数的定义，一个正整数n若为素数，则它的约数只能是1和n本身，
2、根据定义，我们需要将这个数除以从2到n-1之间的全部正整数，如果全部都不能整除，则这个数便是素数。若是其中有一个数能被整除，则这个数是个合数，而不是素数。 因此，用求余算法%不失为一种有效的方法。
3、根据上述原理，我们可以用while循环来实现

代码设计如下：

#输入需要验证的整数n，注意，一定要将变量转换为int，否则运算过程中无法判别n是int还是字符串，会报错。
n = int(input("请输入要判断的整数："))
#变量的初始值应该从2开始，因为所有的整数都能被1整除，从1开始意义不大。
i = 2
#注意，为什么i的取值范围是（2，n/2+）而不是（2，n-1）呢？其实取（2，n-1）也是可以行的，只是运算量比较大而已，浪费资源。因为当i>n/2时，n是不可能整除i的，所以i的最大取值范围到n/2即可，这样能大大减少运算量。
while i <= int(n/2)+1:
	if n%i == 0:
    #注意，这里应该使用break语句跳出循环，表示一旦在（2，n/2+1）之间的某数能够被n整除，那么这个数必定是合数，再循环没有意义，直接跳出
    break
    #如果i仍然不能被n整除，那么就自增1，继续执行求余循环，直到i取到最大值为止
    i += 1
#如果在（2，n/2）之间的所有数字都不能被n整除，那么就可以认定这个数是素数。
else:
    print("%d是素数" % n)

补充说明：

1）本文的注释比较长，主要是方便新手阅读，如果感到不方便，可以删除中文注释
2）这个语句没有考虑n<=1情况，略微有些不严谨，但是不影响对于大于1的正整数是否为素数的判断。如果有必要的话，大家可以尝试添加一个对n<=1的判断，保证逻辑的严密性
3）以下是代码执行的举例：
请输入要判断的整数：151
151是素数
#输入151，会报出这个数是素数的结果

请输入要判断的整数：155

#输入155，不会显示结果，因为155不是素数