7-1 输出2到n之间的全部素数(PTA程序设计）

本题要求输出2到n之间的全部素数，每行输出10个。素数就是只能被1和自身整除的正整数。注意：1不是素数，2是素数。

输入格式:

输入在一行中给出一个长整型范围内的整数。

输出格式:

输出素数，每个数占6位，每行输出10个。如果最后一行输出的素数个数不到10个，也需要换行。

输入样例:

10

输出样例:

     2     3     5     7

代码(Python)：

n=int(input())  #先输入n，因为input输入的是字符串，所以需要强制转换成int类型
x=0  #用来记录输出的素数个数
if n==2:  #特殊情况：输入的n等于2（因为下面的循环是需要判断n是否能整除2~n-1之间的数，如果将2放入下面循环，由于它能整除2，所以会被判定为非素数而导致出错
    print("%6d"%n,end='')  #注意输出格式，%6d表示每个数占6位数，end=''表示结尾不回车
elif n>2:  #一般情况
    for i in range(2,n):  #开始判断2~n(不包括n)之间的每个数
        j=2  #先令每个数除以2
        while i%j!=0:  #如果除以j不为0，进入循环，j一直