用c++写一个判断一个数是不是质数的代码
时间: 2023-09-23 10:06:09 浏览: 99
C++如何判断一个数字是否为质数
5星 · 资源好评率100%
### 回答1:
#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 (n == 1)
{
printf("1不是质数");
}
else
{
if (flag == 0)
printf("%d是质数", n);
else
printf("%d不是质数", n);
}
return 0;
}
### 回答2:
C语言可以用以下代码来判断一个数是否为质数:
```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("%d 是质数。\n", num);
} else {
printf("%d 不是质数。\n", num);
}
return 0;
}
```
上面的代码中,`isPrime()` 函数用来判断一个数是否为质数。如果给定的数小于等于1,则直接返回0,表示不是质数。否则,从 2 开始循环遍历到该数的平方根,并检查是否能被整除。如果能被整除,则返回0,表示不是质数。如果循环结束后没有找到能整除的情况,则返回1,表示是质数。
在 `main()` 函数中,我们首先要求用户输入一个整数,然后调用 `isPrime()` 函数来判断该数是否为质数,并根据判断结果输出相应的提示信息。
### 回答3:
以下是一个用C语言实现的判断一个数是否为质数的代码:
```c
#include <stdio.h>
int isPrime(int n){
if(n <= 1){
return 0; // 如果n小于等于1,直接返回0
}
for(int i = 2; i * i <= n; i++){
if(n % i == 0){
return 0; // 如果n能整除i,表明n不是质数,返回0
}
}
return 1; // 如果循环结束都没有找到能整除n的i,表明n是质数,返回1
}
int main(){
int num;
printf("请输入一个整数:");
scanf("%d", &num);
if(isPrime(num)){
printf("%d是质数\n", num);
}
else{
printf("%d不是质数\n", num);
}
return 0;
}
```
这段代码首先定义了一个函数isPrime用于判断一个数是否为质数,如果是质数则返回1,否则返回0。isPrime函数利用一个循环从2开始逐个检查是否能整除给定的数n,若找到一个能整除n的数,则表明n不是质数,返回0;若循环结束都没有找到能整除n的数,表明n是质数,返回1。
在主函数中,通过读取用户输入的整数,调用isPrime函数来判断该整数是否为质数,并输出相应结果。
阅读全文