2014 12 27 bestcoder 第一题

最新推荐文章于 2016-07-24 01:57:31 发布

weixin_34278190

最新推荐文章于 2016-07-24 01:57:31 发布

阅读量63

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/shercy/p/4189137.html

本文分享了一道简单的ACM题目解法，通过双重循环遍历输入的整数数组，判断每个元素是否为素数，并将素数累加求和。最终输出所有素数之和。

水的不行不行的一道题也是自己做的第一道题纪念下

 1 #include<stdio.h>
 2 #include<string.h>
 3 #include<math.h>
 4 int main()
 5 {
 6     int n, sum, k, count;
 7     int z[2002];
 8     memset( z , 0 , sizeof(z));
 9     while( scanf( "%d" , &n) != EOF&&n>=1&&n<=1000 )
10     {   
11         sum = 0;
12         k = 0;
13         
14         for( int i = 0; i < n; i++)
15         {   
16           
17             scanf( "%d", &z[i]);
18         }
19 
20     
21        for( int i = 0; i < n; i++ )
22           { 
23              count = 0;
24              int h = 0;
25            
26                for( int j = 1; j <= z[i]; j++)
27                {
28                
29                    if( z[i] % j == 0)  count++;
30                    if( count > 2)   break;
31                    
32              }
33              if( count  <=2 )
34               {
35               sum+=z[i];
36               }
37           }
38 
39        printf( "%d\n", sum);
40     }
41     return 0;
42 }