输入一个正整数n,判断n是否是素数,若n是素数,输出”Yes”,否则输出”No”。 注意:1不是素数。用C语言
时间: 2024-10-24 17:07:17 浏览: 109
在C语言中,你可以编写一个简单的函数来判断一个正整数n是否为素数。下面是一个基本的示例:
```c
#include <stdbool.h>
bool isPrime(int n) {
// 如果n小于2,直接返回false
if (n <= 1) {
return false;
}
// 判断从2到√n范围内的每个数是否能整除n
for (int i = 2; i * i <= n; i++) {
if (n % i == 0) { // 如果找到能整除的因子,则n不是素数
return false;
}
}
// 没有找到因子,说明n是素数
return true;
}
int main() {
int num;
printf("请输入一个正整数:");
scanf("%d", &num);
if (isPrime(num)) {
printf("Yes\n");
} else {
printf("No\n");
}
return 0;
}
```
这个程序首先检查输入的数是否小于2,然后遍历从2到该数平方根的所有整数,如果找到任何一个数能整除它,那么它就不是素数;如果没有找到,那么它是素数。
相关问题
输入一个正整数n,判断n是否是素数,若n是素数,输出Yes,否则输出No。
好的,您可以使用以下Python代码来实现这个功能:
```python
n = int(input("请输入一个正整数n:"))
if n < 2:
print("No")
else:
is_prime = True
for i in range(2, int(n ** 0.5) + 1):
if n % i == 0:
is_prime = False
break
if is_prime:
print("Yes")
else:
print("No")
```
请注意,程序会要求您输入一个正整数n,它会判断n是否为素数,如果n是素数,则输出"Yes",否则输出"No"。如果您输入的n小于2,则它不是素数,程序会直接输出"No"。
输入一个正整数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")
阅读全文