7-3 输出素数之和

编写程序输出n以内最大的10个素数及其之和；如果n以内最大素数不足10个，则按照实际个数输出。

输入格式:

输入n的值。

输出格式:

在第一行中输出最大的10个素数，每个素数后面有个空格。在第二行中输出10个素数之和。

输入样例:

500

输出样例:

499 491 487 479 467 463 461 457 449 443 
sum = 4696

思路：

利用函数判断x是否为素数，若为素数，则返回1，否则返回0，从大到小取10个素数。

#include<cstdio>
#include<iostream>
using namespace std;
int su(int x)//函数判断x是否为素数
{
    if(x < 2) return 0; 
    for(int i=2;i*i<=x;i++)
        if(x%i==0)
            return 0;//不是素数则返回0
    return 1;//是素数则返回1
}
int main()
{
    int n,i,count=0,sum=0;
    scanf("%d",&n);
    for(i=n;i>=2;i--)//从大的数向小的数
    {
        if(su(i)==1)
        {
            count++;
            sum+=i;//求和
            printf("%d ",i);
            if(count==10)//判断是否有十个
                break;
        }
    }
    printf("\n");//换行
    printf("sum = %d",sum);
}