C语言教程-C语言中的质数程序

在C语言中,质数是指大于1且只能被1和自身整除的数。换句话说,质数不能被其他数除以,除了1和它本身。例如2、3、5、7、11、13、17、19、23等都是质数。
注意:零(0)和一(1)不被视为质数。2是唯一的偶数质数,因为所有的数都能被2整除。
让我们看看C语言中的质数程序。在这个C程序中,我们将从用户获取输入并检查该数字是否为质数。
#include <stdio.h>
int main() {
int n, i, m = 0, flag = 0;
printf("请输入要检查的数字:");
scanf("%d", &n);
m = n / 2;
for (i = 2; i <= m; i++) {
if (n % i == 0) {
printf("该数字不是质数");
flag = 1;
break;
}
}
if (flag == 0) {
printf("该数字是质数");
}
return 0;
}
输出:
请输入要检查的数字:56
该数字不是质数
请输入要检查的数字:23
该数字是质数