• 2016年1月24日 第一场比赛 素数判断题目


          

    题目描述
    现在给你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
    提示

    题太水 , 先附上代码水过的代码,然后附上  快速判断     素数的代码.

    /**************************************************************
        Problem: 1093
        User: baoan
        Language: C++
        Result: 正确
        Time:0 ms
        Memory:944 kb
    ****************************************************************/
    #include<stdio.h>
    int main()
    {
        long int t,i,m,n,q,sum;
        while(scanf("%ld",&t)!=EOF)
        while(t--)
        {
            sum=0;
            scanf("%ld",&n);
            while(n--)
            {
                scanf("%ld",&m);
                for(q=0,i=2;i<m;i++)
                {
                    if(m%i==0)
                        q=1;
                }
                if(m==1)
                {
                    q=1;
                }
                if(q==0)
                    sum=sum+m;
            }
            printf("%ld
    ",sum);
        }
        return 0;
    }

    下面附上     快速  判断素数  的  代码.

    //    在杭电上  遇到过一道判断素数的题目用这个  超级省时.
    #include<stdio.h> #include<math.h> bool isPrime(int num); int main() { int t,i,j,m,n,sum; while(scanf("%d",&t)!=EOF) while(t--) { scanf("%d",&n); for(sum=i=0;i<n;i++) { scanf("%d",&m); if(isPrime(m)) { sum=sum+m; } } printf("%d ",sum); } } bool isPrime(int num) { if(num==1) return false; if(num==2||num==3) { return true; } if(num%6!=1&&num%6!=5) { return false; } for(int i=5;i<=sqrt(num);i+= 6) //宁可开方 也不要 用乘方 { if (num%i==0||num%(i+2)==0) { return false; } } return true; }
  • 相关阅读:
    MySQL数据库“局部”乱码
    每个人都可以写博客
    命令行导入SQL文件
    数据库连接扩展
    PHP程序设计经典300例
    C# 调用外部dll
    asp.net中实现文件下载功能
    Windows10下Docker的安装
    java基础——面向对象
    java基础——第一章概述
  • 原文地址:https://www.cnblogs.com/A-FM/p/5155010.html
Copyright © 2020-2023  润新知