用c++写一个程序,判断一个数是不是质数
时间: 2023-02-21 12:29:36 浏览: 110
C++如何判断一个数字是否为质数
5星 · 资源好评率100%
下面是一个判断数字是否为质数的 C 语言代码示例:
```
#include <stdio.h>
#include <math.h>
int main() {
int num, i, flag = 0;
printf("请输入一个整数: ");
scanf("%d", &num);
int n = sqrt(num);
for (i = 2; i <= n; ++i) {
if (num % i == 0) {
flag = 1;
break;
}
}
if (flag == 0) {
printf("%d 是质数\n", num);
} else {
printf("%d 不是质数\n", num);
}
return 0;
}
```
该代码使用了一个 for 循环来遍历从 2 到 $\sqrt{num}$ 之间的数,并判断它们是否能够被 `num` 整除,如果可以整除,则 `num` 不是质数,否则是质数。
阅读全文