编写一个函数prime,该函数用于判断一个数是否是素数。如果是素数,则返回1;否则返回0;(2)在主函数中调用该函数,对键盘上输入的一个数进行判断,并输出结果。
时间: 2024-10-23 21:19:30 浏览: 30
编写一个名为`prime`的函数,用于判断一个整数是否为素数,可以采用以下Python代码:
```python
def prime(n):
if n <= 1:
return 0
elif n == 2:
return 1
else:
for i in range(2, int(n**0.5) + 1):
if n % i == 0:
return 0
return 1
# 主函数
def main():
num = int(input("请输入一个整数:"))
result = prime(num)
print(f"{num}是素数吗?{['不是', '是'][result]}")
if __name__ == "__main__":
main()
```
在这个代码中,`prime`函数首先检查数字是否小于等于1(因为1不是素数),然后处理特殊值2(唯一的偶数素数)。接着,它遍历从2到n的平方根的所有整数,如果n能被其中任何一个整数整除,那么n就不是素数,返回0;否则,n是素数,返回1。
在`main`函数中,用户通过键盘输入一个整数,程序调用`prime`函数计算结果并输出相应的提示信息。
相关问题
用C++编写一个函数prime,该函数用于判断一个数是否是素数。如果是素数,则返回1;否则返回0;(2)在主函数中调用该函数,对键盘上输入的一个数进行判断,并输出结果。
你可以使用C++编写如下的`prime`函数来判断一个数是否为素数:
```cpp
#include <iostream>
using namespace std;
bool isPrime(int num) {
if (num <= 1)
return false; // 1不是质数
for (int i = 2; i * i <= num; i++) { // 只需检查到根号下即可
if (num % i == 0) // 如果能整除,说明不是质数
return false;
}
return true; // 否则它是质数
}
int main() {
int input;
cout << "请输入一个整数:";
cin >> input;
int result = isPrime(input);
if (result)
cout << "该数是素数。\n";
else
cout << "该数不是素数。\n";
return 0;
}
```
在这个程序中,`isPrime`函数接受一个整数作为参数,然后通过循环从2开始测试,如果找到能整除该数的因子,就返回false表示不是素数。如果没有找到这样的因子,那么它就是素数,返回true。
在主函数`main`中,我们从用户那里获取输入并调用`isPrime`函数,然后根据返回的结果输出相应的消息。
编写一个函数prime,判断一个正整数是否是素数,如果是素数,函数返回1,否则返回0
以下是Python语言的函数实现:
```python
def prime(n):
if n < 2:
return 0
for i in range(2, int(n**0.5)+1):
if n % i == 0:
return 0
return 1
```
函数接受一个正整数n作为参数,判断n是否是素数。如果n小于2,直接返回0,因为小于2的整数都不是素数。然后从2开始循环到n的平方根(取整数部分),如果n能被其中任意一个整数整除,说明n不是素数,返回0。否则循环结束,说明n是素数,返回1。
阅读全文