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  #先令每个数除以2while i%j!=0:  #如果除以j不为0，进入循环，j一直加1,直到退出循环j+=1  if j==i:  #判断退出上面while循环的原因，如果是j等于i,说明该数一直加到本身都没有遇到能整除的数if x!=0 and x%10==0:  #看它是该行输出的第几个数，以判断要不要换行：x等于0的话表示它是输出的第一个数，不用换行：x取余10等于0的话，表示输出的数是10的倍数，要换行x+=1  #每输出一个数，x加一print()  #由于输出的数是10的倍数，表示该行输出了10个数，要换行（print默认会换行）print("%6d"%i,end='')  #按格式输出素数else:  #否则不是上面两种情况，表示该行数未满10个，则不需要换行，正常输出x+=1  #每输出一个数，x加一print("%6d"%i,end='')  #按格式输出素数

上面的程序给出了比较详细的注释，以便新手小白参考。程序的思路设计并不是最优的，是“笨办法”，欢迎各位大佬指正错误或者给出更优质的思路。

我是一只想成为鲲鹏的菜鸟，大家的鼓励是我前进的动力，欢迎大家点赞收藏评论哦！

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

(c语言)输出1到100之间的所有素数
(c语言)输出1到100之间的所有素数(函数实现) 方法一: //输出1-100之间的所有素数要求编写函数(函数实现) #include<stdio.h> #include<stdl ...
编写一个判别素数（质数）的函数 int isPrime(int x)。在 main 函数中，输入一个正整数 n,输出 1～n 之间的所有素数以及素数的个数
编写一个判别素数(质数)的函数 int isPrime(int x).在 main 函数中,输入一个正整数 n,输出 1-n 之间的所有素数以及素数的个数 #include<stdio.h> ...
2018.1.素数又称质数，是指大于1的自然数，且除了1和它本身除外不再有其他因子。输入两个正整数a和b，输出a与b之间的全部素数，每5个素数换一行，假设2＜=a＜=b.
1.题目: 素数又称质数,是指大于1的自然数,且除了1和它本身除外不再有其他因子.输入两个正整数a和b,输出a与b之间的全部素数,每5个素数换一行,假设2<=a<=b. 2.分析:for ...
输出0到100之间所有的素数
1:今天来算一下0到100之间所有的素数并输出吧第一步:要求素数,要明白素数就是只能被1和自身整除. 先用c语言求一下 #include<stdio.h> void main() {in ...
输出2到100之间的所有素数(质数)之和（c语言）
已知: 一个数若只能被1和它本身整除,则这个数是素数. 代码段: #include<stdio.h> int main() {int i,j,s=2;for (i = 2; i <= ...
输出m到n之间的全部素数
本题要求输出给定整数M和N区间内的全部素数,每行输出10个.素数就是只能被1和自身整除的正整数.注意:1不是素数,2是素数. 输入格式: 输入在一行中给出两个正整数M和N(1≤M≤N≤500). 输出 ...
PTA | 实验三输出m到n之间的全部素数
本题要求输出给定整数M和N区间内的全部素数,每行输出10个.素数就是只能被1和自身整除的正整数.注意:1不是素数,2是素数. 输入格式: 输入在一行中给出两个正整数M和N(1≤M≤N≤500). 输出 ...
Day 7 输出m到n之间的素数
// 素数问题.输入两个正整数m和n(1<=m<=n<=500) //输出m和n之间的全部素数,每行输出10个. //使用嵌套循环解决该问题 #include<stdio.h& ...
python求m和n之间的所有素数_C语言求助,《求m和n之间的所有素数》
题目: C语言求助,<求m和n之间的所有素数> [问题描述] 输入两个正整数m和n(m≥1,n≤500),输出m和n之间的所有素数,每行输出6个｡素数是指只能被1和自身整除的正整数,最小的 ...