输出m到n之间的全部素数

本题要求输出给定整数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 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;
}