[编程入门]筛选N以内的素数-题解（Python代码）

解题思路:什么是素数？

              素数就是质数，只能被1和本身整除的数

              解题第一步：建立两个循环；第一个循环的作用是遍历N以内的数，第二个循环的作用是得到  2~(本身-1)的数

                                  补充说明一下 其实第二个循环的目的就是为了得到除了1和本身的其他除数

              解题第二步：使用 if语句 进行判断是否为素数（如果一个数能够被除了1和本身的其他除数整除，则不是素数）
             
注意事项:这里使用了一个for...else 的语句结构

参考代码:

n=int(input())

for i in range(2,n+1):

    for j in range(2,i): #i-1是因为i%j==0时不是素数，所以要排除1和本身

        if i%j==0:

            break          #break是指跳出内循环，在外循环中判断下一个数

    else:

        print(i)         #输出素数