质数是指只能被1和自身整除的正整数。要判断一个数n是否为质数,可以通过以下步骤进行:
- 首先,判断n是否小于2,如果小于2,则不是质数。
- 然后,从2开始,逐个判断n是否能被2到sqrt(n)之间的数整除。如果存在一个数能整除n,则n不是质数;如果不存在这样的数,则n是质数。
代码如下:
#include <stdio.h>
int isPrime(int n) {
if (n <= 1) {
return 0; // 不是质数
}
for (int i = 2; i * i <= n; i++) {
if (n % i == 0) {
return 0; // 不是质数
}
}
return 1; // 是质数
}
int main() {
int n;
printf("请输入一个整数:");
scanf("%d", &n);
if (isPrime(n)) {
printf("%d是质数\n", n);
} else {
printf("%d不是质数\n", n);
}
return 0;
}