本题要求输出给定整数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.
#include<stdio.h>
#include<math.h>
int main()
{
int i,limit,M,N,count,j;
count=0;
scanf("%d %d",&M,&N);
if(M>=1&&N>=M&&N<=500)
{
for(i=M;i<=N;i++)
{
if(i==1)
continue;
else if(i==2){
printf("%6d",2);
count++;
}else{
limit=sqrt(i)+1;
for(j=2;j<=limit;j++)
{
if(i%j==0)
break;
}
if(j>limit){
printf("%6d",i);
count++;
if(count%10==0)
printf("\n");
}
}
}
}else{
printf("Invalid.\n");
}
return 0;
}