python判断闰年,判断质数
原创
©著作权归作者所有:来自51CTO博客作者honeyR的原创作品,请联系作者获取转载授权,否则将追究法律责任
判断用户输入的年份是否为闰年
year = int(input("输入年份: "))
if (year % 4) == 0:
if (year % 100) == 0:
if (year % 400) == 0:
print("{} 是闰年".format(year))
else:
print("{} 不是闰年".format(year))
else:
print("{} 是闰年".format(year))
else:
print("{} 不是闰年".format(year))
其实 Python 的 calendar 库中已经封装好了一个方法 isleap() 来实现这个判断是否为闰年:
import calendar
year = int(input("请输入年份:"))
check_year=calendar.isleap(year)
if check_year == True:
print ("闰年")
else:
print ("平年")
判断是否为质数
num = int(input("请输入数字: "))
if num > 1:
for i in range(2, num):
if (num % i) == 0:
print(num, "不是质数")
print(i, "乘于", num // i, "是", num)
break
else:
print(num, "是质数")
else:
print(num, "不是质数")
法二,时间复杂度小
math.floor(num)指的是向下取整
import math
num = int(input("请输入一个数字: "))
if num > 1:
square_num = math.floor( num ** 0.5 )
for i in range(2, (square_num+1)):
if (num % i) == 0:
print(num, "是合数")
print(i, "乘于", num // i, "是", num)
break
else:
print(num, "是质数")
else:
print(num, "既不是质数,也不是合数")