创建一个函数is prime 判断一个数是否为质数
时间: 2024-05-16 09:13:42 浏览: 111
下面是判断一个数是否为质数的 Python 代码:
```python
def is_prime(n):
if n <= 1:
return False
for i in range(2, int(n**0.5)+1):
if n % i == 0:
return False
return True
```
这个函数首先判断输入的数是否小于等于1,如果是,则返回False。如果不是,则从2开始到该数的平方根(向下取整)的范围内遍历每个数,判断是否能够整除该数,如果能,则返回False。如果遍历完了都没有能够整除该数的数,则该数是质数,返回True。
相关问题
实现一个函数is_prime,判断一个数是不是素数。 利用上面实现的is_prime函数,打印100到200之间的素数。 实现一个函数is_prime,判断一个数是不是素数。 利用上面实现的is_prime函数,打印100到200之间的素数。 C语言2
在C语言中,我们可以创建一个名为`is_prime`的函数来判断一个数是否为素数。素数是只有两个正因数(1和本身)的大于1的自然数。以下是函数的实现以及打印100到200之间素数的代码:
```c
#include <stdio.h>
#include <stdbool.h> // 在C11及以上版本中引入bool类型
// 判断是否为素数的函数
bool is_prime(int num) {
if (num <= 1) // 1不是素数,0也没有定义,所以直接返回false
return false;
for (int i = 2; i * i <= num; i++) { // 遍历从2到sqrt(num),如果找到因子就返回false
if (num % i == 0) // 如果num能被i整除,说明num不是素数
return false;
}
return true; // 没有找到因子,说明num是素数
}
int main() {
for (int i = 100; i <= 200; i++) {
if (is_prime(i)) {
printf("%d是素数。\n", i);
}
}
return 0;
}
```
在这个程序中,`is_prime`函数首先检查输入数字是否小于等于1,然后从2开始遍历到其平方根,如果发现能被整除,说明不是素数。如果没有找到这样的因子,那该数就是素数。
写一个函数is prime (n)用于判断一个数字n是不是素数,用户输入一个正整数,在一行内输出不大于该数的所有素数,各数后面用一个空格分隔
编写一个用于判断一个数字 `n` 是否为素数(质数)的函数 `is_prime(n)`,并同时输出不大于 `n` 的所有素数,你可以使用以下 Python 代码:
```python
def is_prime(num):
if num < 2: # 0和1不是质数
return False
for i in range(2, int(num**0.5) + 1): # 只需检查到数的平方根,因为大于这个数的因子必定有小于它的因子
if num % i == 0:
return False
return True
def print_primes(n):
primes = []
for num in range(2, n+1):
if is_prime(num):
primes.append(num)
if primes:
print(*primes, sep=' ')
else:
print("没有找到小于或等于", n, "的素数")
# 用户输入
user_input = int(input("请输入一个正整数:"))
print_primes(user_input)
```
阅读全文