2016年1月24日第一场比赛素数判断题目-白红宇

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

阅读量：6121 次

发布时间：2019-06-21

本文共 1069 字，大约阅读时间需要 3 分钟。

题目描述现在给你N个数（0
     
      <1000），现在要求你写出一个程序，找出这N个数中的所有素数，并求和。输入第一行给出整数M(0
      
       <10)代表多少组测试数据每组测试数据第一行给你N，代表该组测试数据的数量。接下来的N个数为要测试的数据，每个数小于1000输出每组测试数据结果占一行，输出给出的测试数据的所有素数和样例输入351 2 3 4 5811 12 13 14 15 16 17 181021 22 23 24 25 26 27 28 29 30样例输出104152提示

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

/**************************************************************    Problem: 1093    User: baoan    Language: C++    Result: 正确    Time:0 ms    Memory:944 kb****************************************************************/#include
     
      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

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

//    在杭电上  遇到过一道判断素数的题目用这个  超级省时. #include
     
      #include
      
       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

转载于:https://www.cnblogs.com/A-FM/p/5155010.html

你可能感兴趣的文章

Linux两台主机之间建立信任（ssh免密码）