素数的求和(acm)

题目要求是先输入一个数据来确定有几组数据,再输入一个数据来确定这一组数中有几个数据,然后在输入每组数的数据,最终显示出每组数中素数之和。代码如下:

#include <stdio.h>
int Judge(int a);
int main()
{  int num;
 int a[10][1000];  
int i,j;
 int sum = 0;  
scanf("%d",&num);  
for(i = 0;i < num;i++)
 {  
scanf("%d",&a[i][0]);  
for(j = 1;j <= a[i][0];j++)  
{   
scanf("%d",&a[i][j]);  
}
 }
 for(i = 0;i < num;i++)
 {  
for(j = 1;j <= a[i][0];j++)  
{  
  if(Judge(a[i][j]) == 1)   
  sum += a[i][j];  
}  
printf("%d\n",sum);
  sum = 0;
 }
 return 0;
}
int Judge(int a)
{  int i;
 if(a == 1)
  return 0;
 for(i = 2;i < a;i++)  
{  
if(a%i == 0)   
break;  
}
 if(i>=a)
  return 1;  
else
  return 0;
}

posted on 2015-07-05 10:21  Sunny_well  阅读(306)  评论(0编辑  收藏  举报

导航