码迷,mamicode.com
首页 > 其他好文 > 详细

素数的求和(acm)

时间:2015-07-05 10:55:57      阅读:98      评论:0      收藏:0      [点我收藏+]

标签:

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

#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;
}

素数的求和(acm)

标签:

原文地址:http://www.cnblogs.com/sunnywell/p/4621775.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!