4185: 判断质数
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：1
解决：1
题目描述
质数
又称为素数，在大于1的自然数中除了1和它本身以外不能再被其它数整除。
判断质数
输入一个数字，判断是否为质数
1.获取用户输入的内容，并转为整数n
2.定义一个变量flag表示是否质数，开始flag的值为True
3.根据质数定义，遍历从2开始到n-1的所有数字，并与输入数字n做求余操作
4.如果有可以除尽的数字（求余结果为0），则将flag设置为False，并终止循环（break）
5.循环结束后，如果flag值为True，则输出"
YES"
，否则输出"NO"
。
输入
输入大于1的自然数
样例输入 复制
100样例输出 复制
NO提示
n=int(input())
flag=True
for j in range(2,n): #遍历所有2~n-1的数字
if n % j==0:
flag=False
break
if flag:
print("YES")
else:
print("NO")
#注意：只需要遍历2~n**0.5即可，此处为了简化程序，遍历2~n-1。