穷举法判断素数

简介: 穷举法判断素数

【问题描述】如何判断一个数是否为素数?当输入数据小于等于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")
相关文章
|
算法 C语言 C++
【数论】试除法判断质数,分解质因数,筛质数
将定义进行模拟,若整除了除1与其自身的另外的数,则为质数
152 0
筛质数、分解质因数和快速幂的应用
筛质数、分解质因数和快速幂的应用
78 0
求三个数的最小公倍数,实际是穷举法
//求三个数的最小公倍数,实际是穷举法 #include int main() { int i=0; int a,b,c; long x; printf("Input a b c:"); scanf("%d%d%d",&a,&b,&c); if(a>b) a^=b^=a^=b; ...
890 0
|
算法
算法:next数组的求法详解
算法:next数组的求法详解
883 0
算法:next数组的求法详解
|
存储 人工智能 PHP
|
算法 Java Python
【算法导论】最大子数组——暴力求解
1. 暴力方法求解最大子数组问题:求出所有子数组的和并比较; 2. 伪代码 FIND-MAXIMUM-SUBARRAY(A) max = -∞ for i = 1 to A.
1457 0
|
机器学习/深度学习
38:质因数分解
38:质因数分解总时间限制:    1000ms   内存限制:    65536kB描述    已知正整数 n 是两个不同的质数的乘积,    试求出较大的那个质数。 输入    输入只有一行,包含一个正整数 n。
1404 0
|
机器学习/深度学习 BI
372. 超级次方 : 递归快速幂应用题
372. 超级次方 : 递归快速幂应用题

热门文章

最新文章