输入一个整数，判断其是否是素数，是输出yes，不是输出no。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) {
printf("yes\n");
} else {
printf("no\n");
}
return 0;
}

这是一个简单的素数判断程序，核心思路是对小于等于该数一半的所有数字进行除法运算，如果能够整除则该数不是素数，否则就是素数。