Python语法基础－打印n以内质数

概述

今天撸一个判断质数的代码：输入正整数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 = i