例题4-10 输出m到n之间的全部素数 (20 分)

本题要求输出给定整数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 count,i,k,flag,limit,m,n;
    scanf("%d%d", &m,&n);
    count=0;
    if(m<1||n>500||m>n){
          
   
        printf("Invalid.
");
    }else{
          
   
        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("
");
                }
            }
        }
    }
	return 0;
}