【谭浩强C语言】例题2.5给出一个大于或等于3的正整数，判断它是不是一个素数

判断素数的条件：

素数也称质数，是指一个大于1的自然数，除了1和它自身外，不能被其它自然数整除，且其个数是无穷的。例如2,3,5,7都是素数

判断一个数a是否为素数，如果a能被2~a/2（或者2~根号a）之间的任何一个数整除，则a不是素数，否则是素数

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>

//P20 例题2.5给出一个大于或等于3的正整数，判断它是不是一个素数

//判断一个数a是否为素数
int main() {
	int a = 0;
	int n = 0;
	int flag = 1;
	scanf("%d", &a);
	for (n = 2; n <= a/2; n++) {
		if (a % n == 0) {
			flag = 0;
			break;
		}	
	}
	if (flag == 1) {
			printf("%d是素数", a);
		}
		else {
			printf("%d不是素数", a);
		}
	return 0;
}