判断一个整数是否为素数

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

猜你喜欢

转载自www.cnblogs.com/touch-prc/p/12898667.html