穷举法判断素数

简介: 穷举法判断素数

【问题描述】如何判断一个数是否为素数?当输入数据小于等于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")
相关文章
|
8月前
|
Java C++
简单斐波那契
简单斐波那契
81 0
筛质数、分解质因数和快速幂的应用
筛质数、分解质因数和快速幂的应用
73 0
|
8月前
斐波那契(快速矩阵幂)
斐波那契(快速矩阵幂)
38 0
|
8月前
辗转相除法求最大公约数(使用递归实现)~
辗转相除法求最大公约数(使用递归实现)~
|
算法 C++
基本算法-欧几里德算法(辗转相除法)
基本算法-欧几里德算法(辗转相除法)
297 0
Fibonacci数列的多种求法
Fibonacci数列的多种求法
81 0
|
算法 C语言 C++
【数论】试除法判断质数,分解质因数,筛质数
将定义进行模拟,若整除了除1与其自身的另外的数,则为质数
144 0
斐波那契数
斐波那契数 (通常用 F(n) 表示)形成的序列称为 斐波那契数列 。该数列由 0 和 1 开始,后面的每一项数字都是前面两项数字的和。
92 0