本题要求输出2到n之间的全部素数,每行输出10个。素数就是只能被1和自身整除的正整数。注意:1不是素数,2是素数。 输入格式: 输入在一行中给出一个长整型范围内的整数。 输出格式: 输出素数,每个数占6位,每行输出10个。如果最后一行输出的素数个数不到10个,也需要换行。
时间: 2023-04-27 10:03:06 浏览: 181
输入一个整数,判断2~n之间的素数并输出
4星 · 用户满意度95%
算法思路:
本题需要判断一个数是否为素数,可以使用试除法,即从2到该数的平方根之间的所有数进行除法运算,如果都不能整除,则该数为素数。
代码实现:
首先读入输入的整数n,然后从2到n之间遍历每个数,判断是否为素数,如果是素数则输出,并计数器加1,当计数器达到10时换行。最后如果最后一行输出的素数个数不到10个,则再换行。
Python 代码
阅读全文