输入一个正整数n,判断n是否是素数,若n是素数,输出Yes,否则输出No。用c语言
时间: 2023-09-03 21:15:21 浏览: 125
请看下面的C语言代码:
```
#include <stdio.h>
int main() {
int n, i, flag = 0;
scanf("%d", &n);
for(i = 2; i <= n / 2; ++i) {
if(n % i == 0) {
flag = 1;
break;
}
}
if (n == 1) {
printf("No");
}
else {
if (flag == 0)
printf("Yes");
else
printf("No");
}
return 0;
}
```
输入一个正整数n,然后使用for循环从2开始遍历到n/2,判断是否存在n的约数。如果存在,将标志变量flag设为1并停止循环。最后再根据flag的值和n的特殊情况(n等于1时不能被视为素数)输出结果。
相关问题
使用c语言写输入一个正整数m,判断该数是不是素数。是素数输出yes,不是素数输出no
可以使用以下代码:int i;
int flag=0;
if (m<=1)
{
printf("no");
return 0;
}
for(i=2; i<=sqrt(m); i++)
{
if(m%i==0)
{
flag=1;
break;
}
}
if(flag==0)
printf("yes");
else
printf("no");
用c语言输入正整数,若是素数则输出yes;否则输出no
可以使用以下代码实现:
```c
#include <stdio.h>
int main() {
int n, i, flag = 1;
printf("请输入一个正整数:");
scanf("%d", &n);
if(n <= 1) {
flag = 0;
}
for(i = 2; i * i <= n; i++) {
if(n % i == 0) {
flag = 0;
break;
}
}
if(flag == 1) {
printf("yes\n");
} else {
printf("no\n");
}
return 0;
}
```
解释一下,我们先输入一个正整数n,然后判断它是否小于等于1,如果是,则不是素数,直接标记为非素数;如果不是,则从2开始枚举到sqrt(n),判断n是否能被枚举的数整除,如果能,则标记为非素数,跳出循环。最后根据标记输出结果。
相关推荐
![](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)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)