素数求和问题(2013-06-04)

最新推荐文章于 2021-02-01 15:21:34 发布

原创最新推荐文章于 2021-02-01 15:21:34 发布 · 366 阅读

0 ·

CC 4.0 BY-SA版权

A题及练习题专栏收录该内容

18 篇文章

订阅专栏

本文提供了一道关于素数求和的编程题，题目要求编写程序找出一组数中的所有素数并计算总和。样例输入展示了不同数量级的测试数据及预期输出结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

  素数求和问题
时间限制：3000ms  |  内存限制：65535KB 
难度：2

描述 

现在给你N个数（0<N<1000），现在要求你写出一个程序，找出这N个数中的所有素数，并求和。 

输入 

    第一行给出整数M(0<M<10)代表多少组测试数据
    每组测试数据第一行给你N，代表该组测试数据的数量。
    接下来的N个数为要测试的数据，每个数小于1000 

输出 

    每组测试数据结果占一行，输出给出的测试数据的所有素数和 

 样例输入 
  3
  5
  1 2 3 4 5
  8
  11 12 13 14 15 16 17 18
  10
  21 22 23 24 25 26 27 28 29 30
 样例输出 
  10
  41
  52

#include <stdio.h>
            int main()
            {
             int s[5],i,m,j;
             for(i=0;i<5;i++)
              scanf("%d",&s[i]);
             for(j=1;j<5;j++)
              for(i=0;i<=5-j-1;i++)
               if(s[i]>s[i+1])
               {
                m=s[i];
                s[i]=s[i+1];
                s[i+1]=m;

               }
             printf("%d %d\n",s[0],s[4]);

             return 0;

            }