本题要求输出给定整数M和N区间内的全部素数，每行输出10个。素数就是只能被1和自身整除的正整数。注意：1不是素数，2是素数。

输入格式:

输入在一行中给出两个正整数M和N（1≤M≤N≤500）。

输出格式:

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

若输入的范围不合法，则输出"Invalid."。

输入样例1:

2 100

输出样例1:

     2     3     5     7    11    13    17    19    23    2931    37    41    43    47    53    59    61    67    7173    79    83    89    97

输入样例2:

6 2

输出样例2:

Invalid.

代码：

#include <stdio.h>
#include <math.h>int main() {int M, N, i, k, flag, limit, count = 0;scanf("%d %d", &M, &N);if (M >= 1 && M <= N && N <= 500) {for (k = M; k <= N; k++) {if (k <= 1) {flag = 0;} else if (k == 2) {flag = 1;} else {flag = 1;limit = sqrt(k) + 1;for (i = 2; i <= limit; i++) {if (k % i == 0) {flag = 0;break;}}}if (flag == 1) {printf("%6d", k);count++;if (count % 10 == 0) {printf("\n");}}}} else printf("Invalid.");return 0;
}

PTA | 实验三输出m到n之间的全部素数相关推荐

PTA | 实验三输出前 n 个Fibonacci数
本题要求编写程序,输出菲波那契(Fibonacci)数列的前N项,每行输出5个,题目保证输出结果在长整型范围内.Fibonacci数列就是满足任一项数字是前两项的和(最开始两项均定义为1)的数列,例如 ...
PTA 实验7-5 输出大写英文字母（10 分）
PTA 实验7-5 输出大写英文字母(10分) 题目: 本题要求编写程序,顺序输出给定字符串中所出现过的大写英文字母,每个字母只输出一遍:若无大写英文字母则输出"Not Found" ...
7-1 输出2到n之间的全部素数(PTA程序设计）
本题要求输出2到n之间的全部素数,每行输出10个.素数就是只能被1和自身整除的正整数.注意:1不是素数,2是素数. 输入格式: 输入在一行中给出一个长整型范围内的整数. 输出格式: 输出素数,每个数占 ...
(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 ...
[PTA]实验7-3-5 输出大写英文字母
Spring-_-Bear 的 CSDN 博客导航本题要求编写程序,顺序输出给定字符串中所出现过的大写英文字母,每个字母只输出一遍:若无大写英文字母则输出 "Not Found" ...
Hdu计算机网络实验三，交换机级联PC之间的互通
实验指导书:https://github.com/Legroft/ComputerNetwork 实验目的使用PT仿真软件组建交换机级联网络,完成交换机各种模式进入. 设置交换机的各项基本参数,如时 ...

PTA | 实验三输出m到n之间的全部素数

输入格式:

输出格式:

输入样例1:

输出样例1:

输入样例2:

输出样例2:

代码：

PTA | 实验三输出m到n之间的全部素数相关推荐

最新文章

热门文章

PTA | 实验三 输出m到n之间的全部素数

输入格式:

输出格式:

输入样例1:

输出样例1:

输入样例2:

输出样例2:

代码：

PTA | 实验三 输出m到n之间的全部素数相关推荐

最新文章

热门文章

PTA | 实验三输出m到n之间的全部素数

PTA | 实验三输出m到n之间的全部素数相关推荐