现在的位置: 首页 > 综合 > 正文

素数求和

2017年11月22日 ⁄ 综合 ⁄ 共 370字 ⁄ 字号 评论关闭
#include <stdio.h>
#include <stdlib.h>
#include<math.h>
int main ()
{
   int n,m;
   scanf("%d",&n);
   while(n--)
   {
      int i,k,a[1000],z=0;
      scanf("%d",&m);
      for(i=0;i<m;i++)
      scanf("%d",&a[i]);
      for(i=0;i<m;i++)
      {
         if(a[i]==1)
         a[i]=0;
         for(k=2;k<=sqrt(a[i]);k++)
         {  
            //if(a[i]==2)
            //z=2;
            if(a[i]%k==0)
            break;
            
           
         } 
         if(k>sqrt(a[i]))      //此处注意看k>sqrt(a[i])  不能是 k>=sqrt(a[i]) 。 
         {
           z += a[i];
        }
      }
      printf("%d\n",z);         
   } 
   system ("pause");
   return 0;   
}

 

抱歉!评论已关闭.