例题4-10 输出m到n之间的全部素数
分数 8
全屏浏览
切换布局
作者 颜晖
单位 浙大城市学院
本题要求输出给定整数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 29
31 37 41 43 47 53 59 61 67 71
73 79 83 89 97
输入样例2:
6 2
输出样例2:
Invalid.
代码长度限制
16 KB
时间限制
400 ms
内存限制
64 MB
栈限制
8192 KB
#include <stdio.h>
int main(void)
{
int m,n;
int i;
int count=0;
scanf("%d %d",&m,&n);
if(m>=1 && m<=n)
{
if(m==1)
m=2;
for(i=m; i<=n; i++){
int isprime=1;
int k;
for(k=2; k<i-1; k++){
if(i%k == 0){
isprime = 0;
break;
}
}if(isprime){
count++;
printf("%6d", i);
if(count%10==0){
printf("\n");
}
}
}if(count%10!=0){
printf("\n");
}
}else{
printf("Invalid.\n");
}
return 0;
}