任意输入一个数,判断它是否为质数,如果是质数,输出1;如果不是质数,输出0。 所谓质数,是除了1和他本身外,不能被别的数整除的数,如2,3,5,7,11,13,17……。 提示:质数只能1和他本身整除,也就是,从2到它的一半,没有一个数能除尽。可以设置一个标志,有除尽的标志改变
时间: 2023-10-05 07:05:24 浏览: 114
好的,这是一个简单的判断质数的算法,您可以参考下面的 Python 代码实现:
```python
def is_prime(n):
if n < 2:
return 0
for i in range(2, n//2+1):
if n % i == 0:
return 0
return 1
```
这个函数的输入是一个整数n,输出是1或0,表示n是否是质数。其中,如果n小于2,则返回0;否则,从2到n的一半(n//2+1)遍历,如果有一个数可以整除n,则返回0;否则,返回1,表示n是质数。
您可以将上面的代码复制到Python环境中运行,输入一个数来测试函数是否正确。
相关问题
python输入一个正整数,判断是否为质数。如果是质数输出1,如果不是质数输出0。
好的,可以用以下代码来实现:
```python
num = int(input("请输入一个正整数: "))
is_prime = True # 标记是否是质数
if num <= 1:
is_prime = False
else:
for i in range(2, int(num ** 0.5) + 1): # 从2到num的平方根遍历
if num % i == 0:
is_prime = False
break
if is_prime:
print(1)
else:
print(0)
```
代码中我们首先输入一个正整数num,然后使用一个布尔变量is_prime来标记这个数是否为质数。如果num小于等于1,那么它不是质数,直接将is_prime设为False。否则,我们从2到num的平方根进行遍历,判断num是否能被i整除,如果能整除,那么num就不是质数,将is_prime设为False,同时退出循环。最后根据is_prime的值输出1或0,表示num是否为质数。
从键盘输入一个大于1的正整数,判断是否为质数。如果是质数输出1,如果不是质数输出0
好的,我来解答你的问题。
以下是一个判断一个大于1的正整数是否为质数的 C++ 代码:
```c++
#include <iostream>
using namespace std;
int main() {
int n;
cin >> n; // 输入一个大于1的正整数
bool is_prime = true;
for (int i = 2; i * i <= n; i++) {
if (n % i == 0) { // 如果n能被i整除,说明n不是质数
is_prime = false;
break;
}
}
if (n <= 1) is_prime = false; // 如果n小于等于1,说明n不是质数
if (is_prime) cout << 1 << endl; // 如果n是质数,输出1
else cout << 0 << endl; // 如果n不是质数,输出0
return 0;
}
```
你可以将这段代码复制到 C++ 编译器中运行,输入一个大于1的正整数,程序会输出1或0,表示该数是否为质数。