【谭浩强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;}