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

本题要求输出给定整数M和N区间内的全部素数，每行输出10个。素数就是只能被1和自身整除的正整数。注意：1不是素数，2是素数。

输入格式:

输入在一行中给出两个正整数M和N（1≤M≤N≤500）。

输出格式:

输出素数，每个数占6位，每行输出10个。如果最后一行输出的素数个数不到10个，也需要换行。

若输入的范围不合法，则输出"Invalid."。

输入样例:

3
3 2
5 3
7 2

输出样例:

23

代码

#include <stdio.h>
int isPrime(int n) {
	if (n < 2)
		return 0;//小于2不可能是素数
	else {
		for (int i = 2; i <= n/i; i++) {
			if (n % i == 0)//[2,n/i]该区间内试除，只要有一个能整除就不可能是素数
				return 0;
		}
	}
	return 1;//排除以上两种情况，剩余的一定是素数
}
int main() {
    int a, b;
    scanf("%d%d", &a, &b);
    int count = 0;
    if (a<1||b>500||a>b) {//一定注意题目要求的条件，不要漏判断范围！！
        printf("Invalid.");
    }
    else {
        for (int i = a; i <= b; i++) {
            if (isPrime(i) == 1) {
                printf("%6d", i);
                count++;
                if (count % 10 == 0 && i != b)
                    printf("\n");
            }
        }
    }
    return 0;
}