编写一个函数程序,其功能是判定一个数是否为素数,若是素数则函数返回值为1,若不是素数则函数返回值为0。用此函数判定找出100以内最大的3个素数。
时间: 2023-06-13 15:04:34 浏览: 102
以下是Python的实现代码:
```python
def is_prime(num):
if num < 2:
return 0
for i in range(2, int(num**0.5) + 1):
if num % i == 0:
return 0
return 1
primes = []
num = 2
while num < 100:
if is_prime(num):
primes.append(num)
num += 1
primes.sort(reverse=True)
print(primes[:3])
```
输出为:
```
[97, 89, 83]
```
说明100以内最大的3个素数分别为97、89、83。
相关问题
编写一个函数程序,其功能是判定一个数是否为素数,若是素数则函数返回值为1,若不是素数则函数返回值为0。用此函数判定找出100以内最大的3个素数。用c语言编写
以下是用 C 语言编写的判断素数函数:
```c
int isPrime(int n){
if(n<=1){
return 0;
}
for(int i=2;i*i<=n;i++){
if(n%i==0){
return 0;
}
}
return 1;
}
```
函数的输入参数为一个整数 n,返回值为 1 表示 n 是素数,返回值为 0 表示 n 不是素数。函数的实现原理是从 2 开始遍历到 sqrt(n)(即 n 的平方根)之间的每一个数,如果存在任意一个数可以整除 n,则 n 不是素数,否则 n 是素数。
接下来,我们可以利用这个函数来找出 100 以内最大的 3 个素数:
```c
#include <stdio.h>
int isPrime(int n);
int main(){
int maxPrime[3] = {0}; // 用数组记录最大的 3 个素数
for(int i=2;i<=100;i++){
if(isPrime(i)){
if(i>maxPrime[0]){
maxPrime[2] = maxPrime[1];
maxPrime[1] = maxPrime[0];
maxPrime[0] = i;
}else if(i>maxPrime[1]){
maxPrime[2] = maxPrime[1];
maxPrime[1] = i;
}else if(i>maxPrime[2]){
maxPrime[2] = i;
}
}
}
printf("100以内最大的 3 个素数为:%d %d %d\n", maxPrime[0], maxPrime[1], maxPrime[2]);
return 0;
}
int isPrime(int n){
if(n<=1){
return 0;
}
for(int i=2;i*i<=n;i++){
if(n%i==0){
return 0;
}
}
return 1;
}
```
输出结果为:
```
100以内最大的 3 个素数为:97 89 83
```
函数:编写程序实现如下功能: 定义一个函数,接受一个正整数的输入,判定其是否为素数。
好的,以下是实现该功能的 Python 代码:
```python
def is_prime(num):
if num <= 1:
return False
for i in range(2, int(num ** 0.5) + 1):
if num % i == 0:
return False
return True
```
你可以调用这个函数并传入一个正整数,它会返回一个布尔值,表示该数是否为素数。
相关推荐
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)