C语言编写的判断素数的程序

下面是一个用C语言编写的判断素数的程序：

复制#include <stdio.h>int main() {int n;printf("请输入一个数字：");scanf("%d", &n);int i, flag = 1;for (i = 2; i * i <= n; i++) {if (n % i == 0) {flag = 0;break;}}if (flag && n != 1) {printf("%d是素数", n);} else {printf("%d不是素数", n);}return 0;}

这个程序会让用户输入一个数字，然后判断它是不是素数。程序会用一个循环从2开始遍历到这个数字的平方根，如果发现这个数字可以整除循环变量i，则说明它不是素数，将flag标记为0，跳出循环。最后根据flag的值和是否等于1来输出相应的结果。