zoukankan      html  css  js  c++  java
  • 05-语言入门-05-素数求和问题

     
    描述
    现在给你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>

    #define true 1
    #define false 0

    static int isPrimeNumber(int number);

    int main()
    {
         int readLen = 0;
         scanf("%d",&readLen);
         getchar();
        
         while(readLen > 0)
         {
              int calCount = 0;
              scanf("%d",&calCount);
              getchar();
             
              int sum = 0;
              for(;calCount>0;--calCount)
              {
                   int curNumber = 0;
                   scanf("%d",&curNumber);
                   if(isPrimeNumber(curNumber))
                   {
                        sum += curNumber;
                   }
              }
              getchar();
              printf("%d ",sum);
             
              --readLen;
         }
        
         return 0;
    }

    static int isPrimeNumber(int number)
    {
         int i=2;
         for(;i<number;++i)
         {
              if(number%i == 0)
                        break;
         }
        
         if(i == number)
              return true;
         else
              return false;
    }
     
     
    知识点:
    1.素数:
         1. 自然数是0,1,2……  
         2. 素数是2,3,5……  不包括1的只能背1和它本身整除的自然数
     
     
     
     
  • 相关阅读:
    SpringBoot 添加JSP支持
    SpringBoot的过滤器和拦截器和全局异常处理
    SpringBoot日志配置-logback和log4j2
    SpringBoot使用thymeleaf模板
    乐观锁与悲观锁
    js中的val extinner 的区别
    centos7安装最新版node和npm
    ES2020,你需要知道的一切内容!
    U盘弹出文件或目录损坏且无法读取实测解决教程
    MySQL远程连接丢失问题解决方法
  • 原文地址:https://www.cnblogs.com/sharpfeng/p/5141187.html
Copyright © 2011-2022 走看看