写一个函数isPrime(n)用于判断一个数字n是不是素数。
时间: 2023-06-02 09:06:09 浏览: 301
好的,这是一个计算数学问题,我可以帮您回答。以下是用 Python 实现的 isPrime(n) 函数:
```python
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
```
这个函数的思路是,判断输入的数字是否小于 2,如果是,那么它不是素数;如果不是,就从 2 到 $\sqrt{n}$ 进行循环,检查是否有能够整除它的数,如果有,那么它不是素数;如果一直循环到 $\sqrt{n}$ 之后都没有退出循环,那么这个数就是素数。
相关问题
写一个函数isprime(n)用于判断一个数字n是不是素数,用户输入一个正整数,在一行内
素数是指只能被1和本身整除的正整数。写一个函数isprime(n),可以判断一个数字n是不是素数。
函数isprime(n)中,n为整数型变量,用于记录用户输入的数字。函数首先检查n是否小于2,如果n小于2,则不是素数,直接返回False。否则,从2开始循环到n-1,依次用n去除以每个数,如果能整除,则不是素数,直接返回False。如果到n-1时都没能整除,则n是素数,返回True。
以下是完整的代码:
```
def isprime(n):
if n < 2: # 小于2不是素数
return False
for i in range(2, n):
if n % i == 0: # 能整除,不是素数
return False
return True # 否则是素数
n = int(input("请输入正整数:"))
print(isprime(n))
```
用户输入一个正整数n后,程序会调用函数isprime(n)判断n是否为素数,并将结果输出。
用C语言编写一个函数isprime,判断整数N是否为素数
以下是用C语言编写的判断整数N是否为素数的函数isprime:
```c
#include <stdio.h>
#include <math.h>
int isprime(int N){
int i;
if(N < 2) return 0; //小于2的数不是素数
for(i = 2; i <= sqrt(N); i++){ //从2到sqrt(N)枚举
if(N % i == 0) return 0; //如果能整除,不是素数
}
return 1; //否则是素数
}
int main(){
int n;
printf("请输入一个整数n:");
scanf("%d", &n);
if(isprime(n)) printf("%d是素数\n", n);
else printf("%d不是素数\n", n);
return 0;
}
```
函数isprime的思路是从2到sqrt(N)枚举每个可能的因子i,如果N能被i整除,则N不是素数;否则N是素数。如果N小于2,则不是素数。函数返回1表示N是素数,返回0表示N不是素数。
在主函数中,先输入一个整数n,然后调用isprime函数判断n是否为素数,最后输出结果。