python判断一个数为素数

python判断一个数为素数

python判断一个数为素数方法如下：
一、思路：n ->(2,n-1)
能否被整除：看余数
（1） 考虑清楚循环的初始条件
i = 2
flag = true 假设是素数
（2） 循环的结束条件
i <= n-1
（3） 重复需要干什么
判断能否把n整除
如果被整除flag = false
（4） 如何过渡到下一次循环
i+1

二、根据flag的值来判断是否是素数
n = input("请输入一个数值")n = int(n)i = 2flag = True ##假设是素数while i <= n-1:#判断i 能否把 n 整除if n % i == 0: ## n被i整除了，不是素数flag = Falsei += 1if flag :print("%d是素数"%n)else:print("%d不是素数" % n)

素数：
素数就是质数，素数有无限个。一个大于1的自然数，且除了1和它本身外，不能被其他自然数整除的数叫素数。换句话说就是，除了1和该数本身以外不再有其他的因数的数被称为素数。
质数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。

1、在一个大于1的数a和它的2倍之间必存在至少一个素数。一个偶数可以写成两个合数之和，其中每一个合数都最多只有9个质因数。（挪威数学家布朗，1920年）
2、一个偶数必定可以写成一个质数加上一个合成数，其中合数的因子个数有上界。(瑞尼，1948年）
3、一个偶数必定可以写成一个质数加上一个最多由5个因子所组成的合成数。
4、一个充分大偶数必定可以写成一个素数加上一个最多由2个质因子所组成的合成数。
2023-05-21