2014 12 27 bestcoder 第一题

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

#include<stdio.h>
#include<string.h>
#include<math.h>
int main()
{
    int n, sum, k, count;
    int z[2002];
    memset( z , 0 , sizeof(z));
    while( scanf( "%d" , &n) != EOF&&n>=1&&n<=1000 )
    {   
        sum = 0;
        k = 0;
        
        for( int i = 0; i < n; i++)
        {   
          
            scanf( "%d", &z[i]);
        }

    
       for( int i = 0; i < n; i++ )
          { 
             count = 0;
             int h = 0;
           
               for( int j = 1; j <= z[i]; j++)
               {
               
                   if( z[i] % j == 0)  count++;
                   if( count > 2)   break;
                   
             }
             if( count  <=2 )
              {
              sum+=z[i];
              }
          }

       printf( "%d
", sum);
    }
    return 0;
}

本来想用辗转相除求公约数 最后想了下  试试普通方法   有点麻烦了