简单的c语言实现判断素数

#include <stdio.h>

int main() { int n, i, flag = 0; printf("请输入一个正整数："); scanf("%d", &n); for(i = 2; i <= n/2; i++) { if(n % i == 0) { flag = 1; break; } } if(flag == 0 && n > 1) printf("%d是素数\n", n); else printf("%d不是素数\n", n); return 0; }