质数 v01输入一个整数NN输出是否为质数。输入一个数N2leq N leq 100N2≤N≤100输出如果NN是质数输出prime 如果不是输出no prime
N = int(input()) is_prime = True if N == 2: # 2是质数 is_prime = True elif N % 2 == 0 or N == 1: # 排除偶数和1 is_prime = False else: for i in range(3, int(N**0.5)+1, 2): # 只需判断到N的平方根 if N % i == 0: is_prime = False break if is_prime: print("prime") else: print("no prime")
原文地址: https://www.cveoy.top/t/topic/FG5 著作权归作者所有。请勿转载和采集!