求最大素数

题目内容：

求n(n<=500)以内的10个最大素数及其和，并分别输出这10个最大素数及其和。n的值要求从键盘输入。

要求10个素数按从大到小的顺序输出。

程序运行结果示例：

Input n(n<=500):

270↙

   269   263   257   251   241   239   233   229   227   223

sum=2432

输入提示： "Input n(n<=500): "

输入格式: "%d"

输出格式：

10个最大素数的输出格式："%6d"

总和的输出格式：" sum=%d "

时间限制：500ms内存限制：32000kb

 

#include<stdio.h>
int main()
{
    int n,i,a=0,sum=0;
    printf( "Input n(n<=500):
");
    scanf("%d",&n);
    for(;n>0;n--)
        {  
        for(i=2;i<n;i++)
          { 
          if(n%i==0)
          break;
          if(i==n-1)
            {
            printf("%6d",n);
            a++;
            sum+=n;
            }
          }
        if(a==10) break;
        }
    printf("
sum=%d
",sum);
    return 0;
}