用c语言写一段代码判断一个数是不是质数
时间: 2023-06-02 13:07:25 浏览: 66
好的,以下是判断一个数是否为质数的 C 语言代码:
```
#include <stdio.h>
int main() {
int num, i, flag = 0;
printf("请输入一个正整数:");
scanf("%d", &num);
// 判断是否为质数
for (i = 2; i <= num / 2; i++) {
if (num % i == 0) {
flag = 1;
break;
}
}
if (flag == 0 && num > 1) {
printf("%d是质数\n", num);
} else {
printf("%d不是质数\n", num);
}
return 0;
}
```
输入一个正整数,程序会判断这个数是否为质数,并输出判断结果。
相关问题
用c语言写一个判断质数的代码
好的,以下是一个用 C 语言写的判断质数的代码:
```c
#include <stdio.h>
int is_prime(int n) {
if (n < 2) {
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 (is_prime(n)) {
printf("%d是一个质数\n", n);
} else {
printf("%d不是一个质数\n", n);
}
return 0;
}
```
这段代码中,`is_prime` 是一个函数,用于判断一个数是否为质数,如果是,则返回 1,否则返回 0。在 `main` 函数中,我们先输入一个正整数,然后调用 `is_prime` 函数判断该数是否为质数,最后输出相应的结果。
用C语言写出证明一个数是质数的源代码
### 回答1:
#include <stdio.h>
int main()
{
int n, i, flag = 0;
printf("输入一个整数: ");
scanf("%d",&n);
for (i=2; i<=n/2; ++i)
{
// condition for non-prime
if (n%i==0)
{
flag=1;
break;
}
}
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`函数,用于判断一个数是否是质数。`isPrime`函数先判断输入的数是否小于等于1,因为质数定义为大于1的自然数。然后使用一个循环从2开始依次判断能否整除输入的数,若存在能整除的数则返回0,表示不是质数;如果循环结束后都没有找到能整除的数,则返回1,表示是质数。
在`main`函数中,先获取用户输入的一个正整数,然后调用`isPrime`函数进行判断,并根据结果输出相应的信息。
编译和运行该程序后,会要求用户输入一个正整数,然后在屏幕上输出这个数是否是质数的结果。
### 回答3:
以下是用C语言编写的判断一个数是否为质数的源代码:
```
#include<stdio.h>
int isPrime(int num){
int i;
if(num <= 1){
return 0; // 数字小于等于1不是质数
}
for(i=2; i*i<=num; i++){
if(num % i == 0){
return 0; // 若能整除,则不是质数
}
}
return 1; // 剩下的都是质数
}
int main(){
int number;
printf("请输入一个整数:");
scanf("%d", &number);
if(isPrime(number)){
printf("%d 是质数。\n", number);
}
else{
printf("%d 不是质数。\n", number);
}
return 0;
}
```
以上代码中,我们定义了一个函数`isPrime`用于判断一个数是否为质数。在函数中,我们首先判断数是否小于等于1,如果是则返回0表示不是质数。然后我们使用一个循环从2开始到num的平方根,逐个判断是否能整除num。如果能整除,则返回0,表示不是质数。最后,如果循环结束都没有找到能整除num的数,就返回1,表示是质数。
在`main`函数中,我们首先输入需要判断的整数,然后调用`isPrime`函数进行判断。如果返回值为1,则输出该数是质数,否则输出不是质数。
这样,我们就可以用这段代码来判断一个数是否为质数了。
相关推荐
![doc](https://img-home.csdnimg.cn/images/20210720083327.png)
![doc](https://img-home.csdnimg.cn/images/20210720083327.png)
![doc](https://img-home.csdnimg.cn/images/20210720083327.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)