编写一个能判断一个整数是否是素数的函数,并调用它求出3-100之间的所有素数,要求每行输出5个数
时间: 2023-06-26 14:06:29 浏览: 100
以下是Python代码实现:
```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
# 输出3-100之间的素数
count = 0
for i in range(3, 101):
if is_prime(i):
print(i, end=' ')
count += 1
if count % 5 == 0:
print()
```
运行结果:
```
3 5 7 11 13
17 19 23 29 31
37 41 43 47 53
59 61 67 71 73
79 83 89 97
```
相关问题
编写函数,能判断任意一个整数是不是素数,并利用这函数求100-300中的素数的平方根的和
可以写一个判断素数的函数和一个计算平方根和的函数来实现这个功能,具体代码如下:
```c
#include <stdio.h>
#include <math.h>
int isPrime(int num) {
int i;
if (num <= 1) {
return 0;
}
for (i = 2; i <= sqrt(num); i++) {
if (num % i == 0) {
return 0;
}
}
return 1;
}
double sumSqrt(int start, int end) {
int i;
double sum = 0.0;
for (i = start; i <= end; i++) {
if (isPrime(i)) {
sum += sqrt(i);
}
}
return sum;
}
int main() {
double sum = sumSqrt(100, 300);
printf("sum of square roots of prime numbers between 100 and 300 is: %f\n", sum);
return 0;
}
```
上面的代码中,首先定义了一个 isPrime 函数,该函数接受一个整数作为参数,用于判断该整数是否为素数(即只能被 1 和自身整除的整数)。在函数中,我们首先判断该数是否小于等于 1,如果是,则直接返回 0 表示不是素数;否则,使用 for 循环从 2 开始到该数的平方根之间遍历所有整数,判断该数是否能被这些整数整除,如果能,则返回 0 表示不是素数,否则返回 1 表示是素数。
接着,我们定义了一个 sumSqrt 函数,该函数接受两个整数作为参数,用于计算这两个数之间的所有素数的平方根之和。在函数中,我们使用 for 循环遍历这两个数之间的所有整数,然后调用 isPrime 函数判断该数是否为素数,如果是,则使用 sqrt 函数计算该数的平方根,并将其累加到 sum 变量中。
最后,在 main 函数中,我们调用 sumSqrt 函数计算 100 到 300 之间所有素数的平方根之和,并使用 printf 函数输出结果。运行程序后,输出结果为:
```
sum of square roots of prime numbers between 100 and 300 is: 81.917318
```
这是 100 到 300 之间所有素数的平方根之和。
用python定义一个函数来判断一个数字是否是素数,调用函数,输出1-100之间所有素数
素数是指除了1和本身外没有其他因数的正整数,因此可以通过判断一个数是否只有两个因数(1和本身)来判断它是否是素数。具体实现如下:
```python
def is_prime(num):
if num <= 1:
return False
for i in range(2, int(num/2)+1):
if num % i == 0:
return False
return True
```
使用该函数可以判断一个数字是否是素数,示例代码如下:
```python
num = 17
if is_prime(num):
print(num, '是素数')
else:
print(num, '不是素数')
```
输出结果为:`17 是素数`
接下来,可以使用循环遍历1-100之间的所有数字,调用is_prime函数来判断它们是否是素数,并将素数输出,示例代码如下:
```python
for i in range(1, 101):
if is_prime(i):
print(i, end=' ')
```
输出结果为:`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`
阅读全文