编写判断素数的函数,在主函数中调用该函数,输出3~100之间的素数,并输出素数的个数。
时间: 2023-04-30 12:00:26 浏览: 119
以下是Python代码实现:
```python
def is_prime(n):
if n < 2:
return False
for i in range(2, int(n ** 0.5) + 1):
if n % i == 0:
return False
return True
count = 0
for i in range(3, 101):
if is_prime(i):
print(i, end=' ')
count += 1
print('\n素数个数为:', count)
```
函数`is_prime(n)`用于判断一个数是否为素数,如果是素数则返回`True`,否则返回`False`。主函数中使用循环遍历3到100之间的所有数,如果是素数则输出,并且计数器`count`加1。最后输出素数个数。
相关问题
用c语言编写判断素数的函数,在主函数中调用该函数,输出3到100之间的素数,并输出素数的个数
好的,以下是用 C 语言编写的判断素数的函数,以及主函数的代码:
```c
#include <stdio.h>
int is_prime(int num) {
if (num <= 1) {
return 0;
}
for (int i = 2; i * i <= num; i++) {
if (num % i == 0) {
return 0;
}
}
return 1;
}
int main() {
int count = 0;
for (int num = 3; num <= 100; num++) {
if (is_prime(num)) {
printf("%d ", num);
count++;
}
}
printf("\nThere are %d prime numbers between 3 and 100.\n", count);
return 0;
}
```
在上面的代码中,`is_prime` 函数用于判断一个数是否为素数,返回值为 1 表示是素数,返回值为 0 表示不是素数。主函数中使用循环从 3 到 100 遍历每个数,如果是素数则输出并统计个数。最后输出素数的个数。
运行程序,输出结果如下:
```
3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97
There are 24 prime numbers between 3 and 100.
```
编写一个判断m是否为素数的函数,如果m是素数函数值返回是1,否则函数返回值是0;在主函数中调用该函数输出1~100之间的素数,要求每行显示5个数
好,下面是一个判断m是否为素数的函数并输出1~100之间的素数的完整代码:
```python
def is_prime(m):
"""
判断m是否为素数
"""
if m < 2:
return 0
for i in range(2, int(m ** 0.5) + 1):
if m % i == 0:
return 0
return 1
# 输出1~100之间的素数
count = 0 # 计数器,控制每行显示的个数
for i in range(1, 101):
if is_prime(i):
print(i, end=' ')
count += 1
if count == 5: # 每行显示5个数
print()
count = 0
```
在这个程序中,我们先定义了一个判断m是否为素数的函数is_prime,它的实现和上一个问题中的函数一样。然后,在主函数中,我们遍历1~100的整数,对于每个整数i,如果is_prime(i)为True,说明i是素数,输出i,并将计数器count加1;当count等于5时,说明已经输出了一行,需要换行,同时将count重置为0。
阅读全文