判断一个整数是否为素数


"""
    输入一个整数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,'是素数!')

 


免责声明!

本站转载的文章为个人学习借鉴使用,本站对版权不负任何法律责任。如果侵犯了您的隐私权益,请联系本站邮箱yoyou2525@163.com删除。



 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM