穷举法判断素数

简介: 穷举法判断素数

【问题描述】如何判断一个数是否为素数?当输入数据小于等于2的时候,可以直接给出答案,当输入大于2的时候,其实可以用穷举法试出来的哦。依次用n除以2、3、4……直到n的一半(可直接取整),判断是否可以整除。如果期间的任意一个数可以整除n,则说明n不是素数,如果都不能整除,则n是素数。

【输入形式】每次输入一个自然数n,0≤n≤1000

【输出形式】一行,如果n是素数,则输出“Y”,否则输出“N”(注意不包含引号)

【样例输入】13
【样例输出】Y
【样例说明】13是素数,输出Y
【评分标准】全部通过得满分

figure = int(input())
flag = 0
if figure < 2:
    print("N")
elif figure == 2:
    print("Y")
else:
    for i in range(2,figure):
        if figure%i == 0:
            flag = 1
    if flag == 0:
        print("Y")
    else:
        print("N")
相关文章
|
7月前
|
人工智能 算法 BI
数学知识:质数与约数
数学知识:质数与约数
72 0
|
7月前
|
Java C++
筛法求质数
筛法求质数
58 0
筛质数、分解质因数和快速幂的应用
筛质数、分解质因数和快速幂的应用
64 0
|
7月前
|
算法 C++
C++019-C++暴力枚举
C++019-C++暴力枚举
C++019-C++暴力枚举
|
7月前
辗转相除法求最大公约数(使用递归实现)~
辗转相除法求最大公约数(使用递归实现)~
|
算法 C语言 C++
【数论】试除法判断质数,分解质因数,筛质数
将定义进行模拟,若整除了除1与其自身的另外的数,则为质数
138 0
|
算法
质数筛法:朴素素数筛,埃氏筛,欧式筛
质数筛法:朴素素数筛,埃氏筛,欧式筛
154 0
欧几里得算法,既辗转相除法。用于计算正整数a,b的最大公约数
欧几里得算法,既辗转相除法。用于计算正整数a,b的最大公约数
112 0