码迷,mamicode.com
首页 > 其他好文 > 详细

求最大素数

时间:2016-05-16 17:15:06      阅读:458      评论:0      收藏:0      [点我收藏+]

标签:

题目内容:

求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):\n"

输入格式: "%d"

输出格式:

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

总和的输出格式:"\nsum=%d\n"

时间限制:500ms内存限制:32000kb
 
技术分享
#include<stdio.h>
int main()
{
    int n,i,a=0,sum=0;
    printf( "Input n(n<=500):\n");
    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("\nsum=%d\n",sum);
    return 0;
}
View Code

 

求最大素数

标签:

原文地址:http://www.cnblogs.com/entrepre/p/5498328.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!