判断是否为质数的c代码
时间: 2023-09-03 11:15:17 浏览: 32
以下是判断一个数是否为质数的 C 代码:
```c
#include<stdio.h>
int main(){
int num, i, flag=0;
printf("Enter a number: ");
scanf("%d", &num);
for(i=2; i<=num/2; i++){
if(num%i == 0){
flag = 1;
break;
}
}
if(flag == 0 && num > 1){
printf("%d is a prime number.", num);
}
else{
printf("%d is not a prime number.", num);
}
return 0;
}
```
该程序首先从用户那里获取一个整数,然后使用 for 循环来检查该数是否为质数。在 for 循环中,我们将该数除以 2 到该数的一半之间的所有整数,如果该数可以被其中的任何一个整数整除,则该数不是质数。如果该数不能被任何一个整数整除,则它是一个质数。
相关问题
c语言判断是否为素数代码
要判断一个数是否为素数,可以使用C语言编写以下代码:
```c
#include <stdio.h>
int isPrime(int num)
{
int i;
if (num < 2) {
return 0;
}
for (i = 2; i <= num / 2; 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`,该函数输入一个整数`num`,判断`num`是否为素数,返回1表示是素数,返回0表示不是素数。
在`main`函数中,首先要求用户输入一个正整数,然后调用`isPrime`函数进行判断,并输出判断结果。
判断素数的方法是从2开始,一直判断到`num / 2`,如果在该范围内存在能够整除`num`的数,则说明`num`不是素数,否则是素数。对于小于2的数,都不是素数。
以上代码能够判断给定的正整数是否为素数。
输入一个数,判断是否为素数的c语言代码
以下是判断一个数是否为素数的 C 代码:
```c
#include <stdio.h>
int main() {
int n, i, flag = 0;
printf("请输入一个正整数:");
scanf("%d", &n);
// 判断 n 是否为素数
for (i = 2; i <= n / 2; ++i) {
// 如果 n 能被 i 整除,则 n 不是素数
if (n % i == 0) {
flag = 1;
break;
}
}
if (n == 1) {
printf("1既不是质数也不是合数\n");
}
else {
if (flag == 0)
printf("%d 是素数\n", n);
else
printf("%d 不是素数\n", n);
}
return 0;
}
```
程序运行时,会要求用户输入一个正整数,然后判断该数是否为素数,并输出结果。
相关推荐
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.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)