首页 > 其他 > 详细

判断一个整数是否为素数

时间:2020-05-16 10:30:30      阅读:40      评论:0      收藏:0      [点我收藏+]
"""
    输入一个整数N,判断这个整数是否是素数(prime)
     注:素数是只能被1和自身整除的数。
     方法:
        用排除法,一旦n能被2~n-1的数整除就不是素数,否则就一定是素数
"""
#方法一:
integer = int(input(请输入一个整数:))
if integer < 2:
    print(integer,不是素数)
    exit()
flag = True #true代表是素数,false代表不是素数
for ax in range(2,integer):
    if integer % ax ==0:
        flag = False
        break
if flag == True:
    print(integer,是素数!)
else:
    print(integer,不是素数!)


#方法二:
int_n = int(input(请输入一个整数:))
if int_n < 2:
    print(int_n,不是素数)
    exit()
for bx in range(2,int_n):
    if bx % 2 ==0:
        print(int_n,不是素数!)
else:
    print(int_n,是素数!)

 

判断一个整数是否为素数

原文:https://www.cnblogs.com/touch-prc/p/12898667.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!