python判断一个数是否是素数

python判断一个数是否是素数

```python
"""
（1）考虑清楚循环的初始条件
i = 2
flag = true 假设是素数
（2）循环的结束条件
i <= n-1
（3）重复需要干什么
判断能否把n整除
   如果被整除flag = false
（4）如何过渡到下一次循环
i+1
"""

n = int(input("请输入一个数"))
i=2
flag = True
while i <= n-1:
    if n%i == 0:
        flag = False
    i += 1
if flag:
    print("%d是素数"%n)
else:
    print("%d不是素数"%n)