以下是一个判断给定数字是否为质数的C语言代码:
#include <stdio.h>
int isPrime(int num) {
if (num <= 1) {
return 0;
}
for (int i = 2; i * i <= num; i++) {
if (num % i == 0) {
return 0;
}
}
return 1;
}
int main() {
int num;
printf("请输入一个数字:");
scanf("%d", &num);
if (isPrime(num)) {
printf("YES\n");
} else {
printf("NO\n");
}
return 0;
}
这段代码中,我们定义了一个isPrime
函数来判断给定的数字是否为质数。如果数字小于等于1,则直接返回0,表示不是质数。然后我们使用一个循环从2开始遍历到该数字的平方根,如果存在能整除该数字的因子,则返回0,表示不是质数。最后,如果循环结束后仍然没有找到能整除该数字的因子,则返回1,表示是质数。
在main
函数中,我们首先接收用户输入的数字,然后调用isPrime
函数进行判断。如果返回值为1,则输出"YES",表示是质数;如果返回值为0,则输出"NO",表示不是质数。
请注意,这段代码只是一个简单的示例,可能存在一些性能上的优化空间。如果需要更高效的质数判断算法,可以参考相关的数学算法和优化技巧。
关于C语言的更多信息,您可以参考腾讯云的C语言开发文档:C语言开发
领取专属 10元无门槛券
手把手带您无忧上云