问题 C: 判断素数函数

题目描述

写一个函数isPrime(n)用于判断一个数字n是不是素数，用户输入一个正整数，在一行内输出不大于该数的所有素数，各数后面用一个空格分隔。

输入

输入一个正整数

输出

不大于该数的所有素数，各数后面用一个空格分隔。

样例输入 复制

100

样例输出 复制

2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97

先来个循环枚举n以内的数，for i in range (2,n+1)，再来个循环判断是否是素数

for j in range (2,i),如果i%j==0，那么就不是素数啦，break第二个循环，继续第一个循环i++，如果i%j==0一直都不成立，即第二个 循环寿终正寝，那么这个i就是素数啦！

上代码

n=int(input())
for i in range(2,n+1):    #注意边界哦
     for j in range(2,i):
        if (i%j==0):
                break;
     else:
        print(i,end=' ')    #以空格隔开