概述
今天撸一个判断质数的代码:输入正整数n,输出n以内(包括n)的质数。
思路
1、首先是编写质数判断函数。质数(大于等于2)是指只有1和它本身两个约数的正整数,使用for循环依次用1-s等数除s取余,若只有2个余数为0,则该数为质数,此时函数返回True;
2、编写主函数。提示用户输入正整数n,使用for循环分别使用1-n作为参数调用质数判断函数,根据返回值确定是否质数,是则打印该数。
代码解析
1、质数判断函数
def isPrime(s): # s为大于1的整数
count = 0
for i in range(1,s+1):
if s%i == 0:
count += 1
if count == 2:
return True
else:
return False
2、主函数
def main():
while True:
try:
s = int