【C语言】练习：判断一个大于等于3的正整数是否为素数

【C语言】练习：判断一个大于等于3的正整数是否为素数

题目：给出一个大于或等于3的正整数，判断它是不是一个素数
思路：
1、素数，也称质数，是指除了1和该数本身之外，不能被其他任何整数整除的数。例如13，53等，13是素数，因为13不能被2、3、4、… 、11、12整除。
2、设一个为n（n >= 3），将2 ~（n-1）作为除数，如果可以被整除，余数为0，是素数，则不是素数。

#include <stdio.h>

int main() {
	int a = 0;
	int i = 0;
	scanf("%d", &a);
	if (a >= 3) {
		for (i = 2; i <=a; i++) {
			if (a % i == 0 ) {  //余数为0，是素数，跳出循环
				break;
			}
		}
		if (i < a) {  
			printf("%d 不是素数", a);
		}
		else {
			printf("%d 是素数", a);
		}
	}

	return 0;
}