编写一个函数 isprime ( n ).判断整数 n 是否为素数.编写程序使用此函数,当输入一个整数时,对它进行判断,当为素数时,输出1.否则,输出0.
时间: 2023-11-27 13:49:26 浏览: 96
以下是 Python 语言的代码实现:
```python
def isprime(n):
if n <= 1:
return False
for i in range(2, int(n ** 0.5) + 1):
if n % i == 0:
return False
return True
n = int(input("请输入一个整数:"))
if isprime(n):
print("1")
else:
print("0")
```
函数 isprime(n) 的实现原理是,首先判断输入的 n 是否小于等于 1,如果是则不是素数,直接返回 False;否则,从 2 开始到 n 的平方根(向下取整)依次判断是否能整除,如果存在能整除的数,则不是素数,返回 False;否则,是素数,返回 True。
然后我们通过 input() 函数获取用户输入的整数 n,然后调用 isprime(n) 函数进行判断,并输出相应的结果。
相关问题
编写一个函数isprime(n).判断整数n是否为素数.编写程序使用此函数,当输入一个整数时,对它进行判断,当为素数时,输出1.否则,输出0.
可以这样实现:
```
def isprime(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 isprime(num):
print(1)
else:
print(0)
```
用C语言编写一个函数isprime(n).判断整数n是否为素数.编写程序使用此函数,当输入一个整数时,对它进行判断,当为素数时,输出1.否则,输出0.
下面是一个判断整数是否为素数的C语言函数:
```
#include <math.h>
int isprime(int n) {
if (n <= 1) return 0;
for (int i = 2; i <= sqrt(n); i++) {
if (n % i == 0) return 0;
}
return 1;
}
```
下面是使用该函数的程序:
```
#include <stdio.h>
#include <math.h>
int isprime(int n) {
if (n <= 1) return 0;
for (int i = 2; i <= sqrt(n); i++) {
if (n % i == 0) return 0;
}
return 1;
}
int main() {
int n;
printf("请输入一个整数: ");
scanf("%d", &n);
if (isprime(n)) {
printf("1\n");
} else {
printf("0\n");
}
return 0;
}
```
阅读全文