1)输入n和n个大于1的正整数; (2)判断并输出其中的素数; (3)统计并输出素数的个数m;若不存在素数则输出“No”。 要求素数的判定用函数issus实现,其它功能在主函数中实现,issus的结构如下: int issus(int m) { //判定m是否为素数。 }
时间: 2024-02-11 17:09:27 浏览: 14
好的,这是一个关于判断素数的程序。以下是代码实现:
```
#include<iostream>
#include<cmath>
using namespace std;
int issus(int m) {
int flag=1;
for(int i=2;i<=sqrt(m);i++){
if(m%i==0){
flag=0;
break;
}
}
return flag;
}
int main(){
int n,m=0;
cin>>n;
int a[n];
for(int i=0;i<n;i++){
cin>>a[i];
if(issus(a[i])){
cout<<a[i]<<" ";
m++;
}
}
if(m==0) cout<<"No";
else cout<<endl<<m;
return 0;
}
```
程序的主要思路是:输入n和n个整数,然后用一个for循环遍历这n个数,依次判断每个数是否为素数,如果是素数则输出,并将素数个数m加1。最后如果m为0,则输出"No",否则输出素数个数m。其中判断素数的函数issus采用的是试除法,从2到sqrt(m)遍历,若能被整除则不是素数,否则为素数。
相关问题
c语言输入n和n个大于1的正整数,输出其中素数
好的,下面是一个简单的 C 语言程序,可以实现你所需的功能:
```c
#include <stdio.h>
#include <stdbool.h>
bool isPrime(int n) {
if (n <= 1) {
return false;
}
for (int i = 2; i * i <= n; i++) {
if (n % i == 0) {
return false;
}
}
return true;
}
int main() {
int n;
scanf("%d", &n);
int a[n];
for (int i = 0; i < n; i++) {
scanf("%d", &a[i]);
}
for (int i = 0; i < n; i++) {
if (isPrime(a[i])) {
printf("%d ", a[i]);
}
}
printf("\n");
return 0;
}
```
程序中的 `isPrime` 函数用于判断一个数是否为素数,如果是素数,则返回 `true`,否则返回 `false`。主函数中首先读入一个整数 `n`,然后读入 `n` 个大于 1 的正整数,最后使用 `isPrime` 函数判断每个数是否为素数,并输出素数。
输入一个大于1的正整数n,计算并输出不大于n的最大素数python
以下是Python代码:
```python
n = int(input("请输入一个大于1的正整数n:"))
# 判断是否为素数
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
# 从n开始向下寻找最大素数
while n >= 2:
if is_prime(n):
print("不大于n的最大素数为:", n)
break
n -= 1
else:
print("不存在不大于n的素数!")
```
运行结果示例:
```
请输入一个大于1的正整数n:50
不大于n的最大素数为: 47
```
相关推荐
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![txt](https://img-home.csdnimg.cn/images/20210720083642.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.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)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)