判断素数 是则输出yes不是则no
时间: 2024-03-26 18:41:51 浏览: 81
好的,判断素数的代码如下(使用 C++ 语言):
```c++
#include <iostream>
using namespace std;
bool is_prime(int n) {
if (n < 2) return false; // 小于 2 的数都不是素数
for (int i = 2; i * i <= n; i++) {
if (n % i == 0) return false; // 如果 n 能被 i 整除,说明 n 不是素数
}
return true;
}
int main() {
int n;
cin >> n;
if (is_prime(n)) {
cout << "yes" << endl;
} else {
cout << "no" << endl;
}
return 0;
}
```
如果输入的数是素数,程序会输出 "yes",否则输出 "no"。
相关问题
用Python语言编写一个程序【题目描述】 写一个判断素数的函数,输入一个数n,判断它是否是素数,是输出yes,不是输出no。 【输入】 输入一个数n。 【输出】 输出是否是素数,是输出yes,不是输出no。 【输入样例】 17 【输出样例】 yes
好的,我了解了您的要求。以下是使用Python编写的判断素数的程序:
```python
def is_prime(n):
if n <= 1:
return False
for i in range(2, int(n**(1/2))+1):
if n % i == 0:
return False
return True
n = int(input())
if is_prime(n):
print("yes")
else:
print("no")
```
请问还有什么可以帮到您的吗?
写一个判断素数的函数,输入一个数n,判断它是否是素数,是输出yes,不是输出no。
判断一个数是否是素数需要遍历从2到该数的平方根之间的所有数,判断是否能被整除。如果该数能被2到平方根之间的任何一个数整除,那么它就不是素数。如果都不能被整除,那么它就是素数。因此,可以写一个函数来实现这个功能。
以下是一个用Python实现的判断素数的函数:
```python
def is_prime(n):
if n <= 1:
return "no"
if n == 2:
return "yes"
if n % 2 == 0:
return "no"
i = 3
while i*i <= n:
if n % i == 0:
return "no"
i += 2
return "yes"
```
这个函数首先判断输入的数是否小于等于1,如果是就返回"no";然后判断是否等于2,如果是就返回"yes";接着判断是否能被2整除,如果是就返回"no";最后使用一个循环遍历从3到该数的平方根之间的所有奇数,判断是否能被整除,如果是则返回"no",如果都不能被整除就返回"yes"。
使用这个函数,我们可以判断任意一个数是否是素数,只需将该数作为参数传入函数中即可。
阅读全文
相关推荐













