写一个判断素数的函数,在主函数输入一个整数,输出是否是素数的消息,如果是素数输出prime 如果不是输出not prime。python
时间: 2024-05-01 16:20:12 浏览: 65
可以使用如下代码实现:
```python
def is_prime(n):
"""
判断一个数是否是素数
"""
if n < 2:
return False
for i in range(2, int(n ** 0.5) + 1):
if n % i == 0:
return False
return True
# 主函数
num = int(input("请输入一个整数:"))
if is_prime(num):
print("prime")
else:
print("not prime")
```
首先定义了一个函数 `is_prime`,用于判断一个数是否是素数。在主函数中,首先输入一个整数,然后调用 `is_prime` 函数进行判断,根据返回值输出相应的消息。
相关问题
题目描述 写一个判断素数的函数,在主函数输入一个整数,输出是否是素数的消息。 输入 一个数 输出 如果是素数输出prime 如果不是输出not prime 样例输入 97 样例输出 prime
要编写一个判断素数的函数,首先我们需要了解什么是素数。素数是指大于1的自然数,除了1和它本身以外,不能被其他正整数整除的数。根据这个定义,我们可以创建一个名为`is_prime`的函数,接受一个整数参数,然后检查该数是否满足素数条件。
以下是一个简单的C语言程序,包括一个`is_prime`函数和一个`main`函数,用于输入一个整数并输出结果:
```c
#include <stdio.h>
// 判断是否为素数的函数
int is_prime(int num) {
if (num <= 1) {
return 0; // 小于等于1的数不是素数
}
for (int i = 2; i * i <= num; i++) { // 只需检查到根号下即可
if (num % i == 0) {
return 0; // 若找到因子,则非素数
}
}
return 1; // 没有找到因子,是素数
}
int main() {
int input;
printf("Enter a number: ");
scanf("%d", &input);
if (is_prime(input)) {
printf("prime\n");
} else {
printf("not prime\n");
}
return 0;
}
```
在这个程序中,`is_prime`函数从2开始遍历到`num`的平方根(因为如果有一个因子大于sqrt(num),那么一定还有一个小于或等于它的因子),检查是否有能整除`num`的因子。如果没有,说明`num`是素数,返回1;如果有,返回0。
运行这个程序时,输入样例 `97`,将会输出 "prime"。
用c++代码写一个判断素数的函数,在主函数输入一个整数,输出是否是素数的消息。 输入格式 一个数 输出格式 如果是素数输出prime 如果不是输出not prime
好的,以下是用 C++ 编写的判断素数的函数及主函数的代码:
```c++
#include <iostream>
#include <cmath>
using namespace std;
bool isPrime(int n) {
if (n <= 1) return false;
int sqrtn = sqrt(n);
for (int i = 2; i <= sqrtn; i++) {
if (n % i == 0) {
return false;
}
}
return true;
}
int main() {
int n;
cin >> n;
if (isPrime(n)) {
cout << "prime" << endl;
} else {
cout << "not prime" << endl;
}
return 0;
}
```
该函数的思路是:若 n 小于等于 1,则返回 false;否则,从 2 到 n 的平方根 sqrtn 依次判断 i 是否能整除 n,如果能,则返回 false,否则返回 true。主函数中输入一个整数 n,如果该数是素数,则输出 prime,否则输出 not prime。
阅读全文
相关推荐













