5、编写一个素数判断函数,函数参数为要判断的数,若该数是素数函数返回值为1,否则返回值为0。利用它求2-100间的所有素数。
时间: 2024-05-13 14:17:13 浏览: 81
下面是一个可以实现素数判断的函数:
```python
def is_prime(num):
"""
判断一个数是否是素数
"""
if num < 2:
return False
for i in range(2, int(num ** 0.5) + 1):
if num % i == 0:
return False
return True
```
然后可以利用这个函数,求出2-100间的所有素数:
```python
for i in range(2, 101):
if is_prime(i):
print(i)
```
输出结果为:
```
2
3
5
7
11
13
17
19
23
29
31
37
41
43
47
53
59
61
67
71
73
79
83
89
97
```
相关问题
编写一个素数判断函数,函数参数为要判断的数,若该数是素数函数返回值为1,否则返回值为0。利用它求2-100间的所有素数。
以下是素数判断函数的代码:
```python
def is_prime(n):
if n <= 1:
return 0
for i in range(2, int(n ** 0.5) + 1):
if n % i == 0:
return 0
return 1
```
这个函数的思路是:先判断输入的数是否小于等于1(因为1不是素数),如果是则直接返回0;否则从2到该数的平方根进行循环,如果该数能够被其中的任意一个数整除,则返回0,否则返回1。
利用以上函数,可以求出2-100间的所有素数:
```python
for i in range(2, 101):
if is_prime(i):
print(i)
```
以上代码会输出2-100之间的所有素数。
c语言:(1)编写一个判断素数的函数,当一个数为素数时,函数返回值为1,否则为0。
在 C 语言中,我们可以编写一个名为 `is_prime` 的函数来判断一个数是否为素数。素数是指大于1的自然数,除了1和它本身外,不能被其他正整数整除的数。下面是一个简单的实现:
```c
#include <stdbool.h> // 引入 bool 类型
// 定义一个函数 is_prime 来检查输入的数 n 是否为素数
bool is_prime(int n) {
if (n <= 1) { // 如果数字小于等于1,不是素数
return false;
}
for (int i = 2; i * i <= n; i++) { // 只需检查到根号 n 即可,因为超过这个范围的因子不会有较小的配对
if (n % i == 0) { // 如果 n 能被 i 整除,说明 n 不是素数
return false;
}
}
return true; // 没有找到因子,所以 n 是素数
}
int main() {
int num;
printf("Enter a number to check if it's prime: ");
scanf("%d", &num);
if (is_prime(num)) {
printf("%d is a prime number.\n", num);
} else {
printf("%d is not a prime number.\n", num);
}
return 0;
}
```
阅读全文