python判断素数,如是素数输出True,不是则输出False
时间: 2024-03-17 15:43:22 浏览: 10
可以用以下代码来判断一个数是否为素数,如果是素数则输出True,否则输出False:
```python
def is_prime(num):
if num <= 1:
return False
for i in range(2, int(num**0.5)+1):
if num % i == 0:
return False
return True
num = int(input("请输入一个整数:"))
print(is_prime(num))
```
这里使用了一个常见的判断素数的方法:对于一个大于1的整数n,如果它不是质数,则一定存在大于1小于等于n的平方根的整数m,使得n能被m整除。因此,我们只需要在2到n的平方根之间遍历,判断n能否被其中任意一个数整除即可。如果所有数都不能整除,则n是一个素数。
相关问题
python判断素数,用while语句如是素数输出True,不是则输出False
以下是使用 while 语句来实现判断素数的代码,如果是素数则输出True,否则输出False:
```python
def is_prime(num):
if num <= 1:
return False
i = 2
while i <= num**0.5:
if num % i == 0:
return False
i += 1
return True
num = int(input("请输入一个整数:"))
print(is_prime(num))
```
这里使用了一个类似的方法来判断素数:对于一个大于1的整数n,如果它不是质数,则一定存在大于1小于等于n的平方根的整数m,使得n能被m整除。因此,我们可以使用while循环从2开始遍历到n的平方根,判断n能否被其中任意一个数整除即可。如果所有数都不能整除,则n是一个素数。
判断素数 是则输出yes不是则no
好的,判断素数的代码如下(使用 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"。