美文网首页
计蒜客 第三题 判断质数

计蒜客 第三题 判断质数

作者: Sourcils | 来源:发表于2018-08-12 15:41 被阅读0次

对于大于 1 的数,如果除了 1 和它本身,它不能再被其它正整数整除,那么我们说它是一个质数。晓萌想判断一个数是不是质数,希望找你写个程序,帮助她进行判断。

输入格式

输入包括一行,为一个整数 N(1<N≤1000),正是晓萌给出你让你判断的数字。

输出格式

输出包括一行,如果晓萌给出的整数 N 为质数,那么输出YES;如果 N 不是质数,那么输出NO。

样例输入

3
样例输出

YES

a = int(input())
b = 0
# 当 a等于1或2是 a为质数
if a == 1 or a == 2:
    print("YSE")

# 当a大于2是 用for循环遍历a与(2,a)的余数 ,当余为0时退出循环
else:
    for An in range(2,a):
        if a % An == 0:
            b = 1
            break
if b != 0:
    print("NO")
else:
    print("YES")

相关文章

  • 计蒜客 第三题 判断质数

    对于大于 1 的数,如果除了 1 和它本身,它不能再被其它正整数整除,那么我们说它是一个质数。晓萌想判断一个数是不...

  • 计蒜客(判断质数)java语言

    对于大于1的数,如果除了1 和它本身,它不能再被其它正整数整除,那么我们说它是一个质数。晓萌想判断一个数是不是质数...

  • 蓝桥模拟B组-找质数

    程序设计:找质数 - 题库 - 计蒜客 #include using namespace std; const i...

  • 2019 计蒜之道 复赛A. 外教 Michale 变身大熊猫(

    标签(空格分隔): 题解(计蒜客) ps:计蒜之道复赛2题拿T-shirt.但是我好菜啊。只拿了一题 本题要求

  • 计蒜客(一)

    原题地址:判断元素是否存在 - 题库 - 计蒜客 蒜头君有一个集合 M 是这样生成的: (1) 已知 k 是集合 ...

  • 计蒜客 第二题 整除问题

    判断一个数是否能被另一个整数整除是一个挺简单的问题,一般一个模运算就可以搞定了,懒惰的晓萌还是不想自己做,于是找到...

  • 计蒜客 第九题 元素移除

    给定一个数组和一个数(该数不一定在数组中),从数组里删掉这个数字,返回剩下的数组长度。 如:A[] = {1, 2...

  • 计蒜客 第五题 矩阵翻转

    晓萌最近在做一个翻转图片的应用,你可能也知道,图片其实是由一个个的点组成的。于是,晓萌想先做一个可以翻转矩阵的程序...

  • 计蒜客 第十八题 加一

    数组内存放了一些个位数字,组成一个大数(从高位到低位),现在将这个数加 11,并输出加一以后的结果。 例如: A ...

  • 计蒜客 第六题 泥塑课

    小米是一个幼儿园老师,每学期的泥塑课上,她都会给每个学生发不超过 250 立方厘米的等量橡皮泥,教大家做泥塑。在上...

网友评论

      本文标题:计蒜客 第三题 判断质数

      本文链接:https://www.haomeiwen.com/subject/znmsbftx.html