编写一个函数isprime(n),用来判断n是否为素数,调用该函数计算并输出200以内的所有素数
时间: 2024-09-26 07:11:09 浏览: 29
在Python中,你可以创建一个名为`is_prime`的函数,用于检查一个数是否为素数。然后使用一个循环遍历200以内的每一个整数,对每个数调用`is_prime`函数,并输出素数。
```python
def is_prime(n):
if n <= 1: # 0和1不是素数
return False
elif n <= 3: # 2和3是素数
return True
elif n % 2 == 0 or n % 3 == 0: # 偶数和能被3整除的数不是素数
return False
i = 5
while i * i <= n: # 只需检查到√n即可,跳过6的倍数
if n % i == 0 or n % (i + 2) == 0:
return False
i += 6
return True
# 输出200以内的所有素数
primes_under_200 = [i for i in range(2, 201) if is_prime(i)]
print("200以内的素数有:", primes_under_200)
相关问题
用Python编写函数isPrime(n),判断一个整数是否为素数,并编写主程序调用该函数。
好的,以下是代码实现:
```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
if __name__ == '__main__':
num = int(input("请输入一个整数:"))
if isPrime(num):
print("{}是素数".format(num))
else:
print("{}不是素数".format(num))
```
函数`isPrime(n)`接受一个整数`n`作为参数,返回一个布尔值表示`n`是否为素数。主程序使用`input()`函数获取用户输入的整数,调用`isPrime()`函数判断是否为素数,并输出相应的结果。
用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是否为素数,最后输出结果。