【问题描述】编写程序,从任意n个数中找出素数,计算素数之和,并按从大到小顺序排序。
【输入形式】输入分2行:第一行为n的值,第二行为n个整数;
【输出形式】输出分2行:第一行为素数之和,第二行为素数排序结果。
【样输入】
5
1 3 5 2 0
【样输出
10
5 3 2
【说明】数列1、3、5、2、0中的素数是3、5、2,它们的和是10,对它们从大到小排序,结果是5 3 2
代码如下:
#include<iostream>
using namespace std;
int main()
{
int a[100],b[100],i,j,n,yz,sum=0,t=0,c,max;
cin>>n;
for(i=0;i<n;i++)
{
cin>>a[i];
}
for(i=0;i<n;i++)
{
yz=0;
for(j=2;j<a[i];j++)
{
if(a[i]%j==0)
{
yz++;
}
}
if(yz==0&&a[i]!=1)
{
sum+=a[i];
b[t]