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

例题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 
#include
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.\n");
    }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("\n");
                }
            }
        }
    }
	return 0;
}