c+语言 .输入一个正整数+n+,若是质数,输出+yes+.否则输出+no+。
时间: 2023-12-14 07:33:58 浏览: 27
以下是C语言判断素数的代码:
```c
#include <stdio.h>
int main() {
int n, i, flag = 0;
scanf("%d", &n);
for (i = 2; i <= n / 2; ++i) {
// 如果n能被i整除,则n不是素数
if (n % i == 0) {
flag = 1;
break;
}
}
if (n == 1) {
printf("no\n");
} else {
if (flag == 0)
printf("yes\n");
else
printf("no\n");
}
return 0;
}
```
相关问题
用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是否能被枚举的数整除,如果能,则标记为非素数,跳出循环。最后根据标记输出结果。
输入一个正整数n,判断n是否是素数,若n是素数,输出yes,否则输出no。
可以使用以下方法判断一个正整数n是否是素数:
1. 如果n小于2,则不是素数,输出no。
2. 如果n等于2,则是素数,输出yes。
3. 如果n大于2,且能被2整除,则不是素数,输出no。
4. 如果n大于2,且不能被2整除,从3开始,依次判断n能否被3、5、7、9、11、13等奇数整除,如果能,则不是素数,输出no;如果不能,说明n是素数,输出yes。
以下是代码实现:
n = int(input("请输入一个正整数:"))
if n < 2:
print("no")
elif n == 2:
print("yes")
elif n % 2 == :
print("no")
else:
for i in range(3, int(n ** .5) + 1, 2):
if n % i == :
print("no")
break
else:
print("yes")