nyoj22素数求和问题
2015-06-06 19:58
211 查看
描述 现在给你N个数(0<N<1000),现在要求你写出一个程序,找出这N个数中的所有素数,并求和。
输入第一行给出整数M(0<M<10)代表多少组测试数据
每组测试数据第一行给你N,代表该组测试数据的数量。
接下来的N个数为要测试的数据,每个数小于1000输出每组测试数据结果占一行,输出给出的测试数据的所有素数和样例输入
样例输出
#include<stdio.h>
#include <math.h>
int main()
{
int m,n,i,j,a[1000],flag=0;
long sum;
scanf("%d",&m);
while(m--)
{
sum=0;
scanf("%d",&n);
for(i=0;i<n;i++)
scanf("%d",&a[i]);
for(i=0;i<n;i++)
{
if(a[i]==1) continue;
flag=0;
for(j=2;j<=sqrt(a[i]);j++)
{
if(a[i]%j==0)
{flag=1;break;}
}
if(flag==0) sum+=a[i];
}
printf("%d\n",sum);
}
return 0;
}
输入第一行给出整数M(0<M<10)代表多少组测试数据
每组测试数据第一行给你N,代表该组测试数据的数量。
接下来的N个数为要测试的数据,每个数小于1000输出每组测试数据结果占一行,输出给出的测试数据的所有素数和样例输入
3 5 1 2 3 4 5 8 11 12 13 14 15 16 17 18 10 21 22 23 24 25 26 27 28 29 30
样例输出
10 41 52
#include<stdio.h>
#include <math.h>
int main()
{
int m,n,i,j,a[1000],flag=0;
long sum;
scanf("%d",&m);
while(m--)
{
sum=0;
scanf("%d",&n);
for(i=0;i<n;i++)
scanf("%d",&a[i]);
for(i=0;i<n;i++)
{
if(a[i]==1) continue;
flag=0;
for(j=2;j<=sqrt(a[i]);j++)
{
if(a[i]%j==0)
{flag=1;break;}
}
if(flag==0) sum+=a[i];
}
printf("%d\n",sum);
}
return 0;
}
相关文章推荐
- 数据库——怎样实现数据完整性
- unix-ln 命令
- python 将命令行执行的屏幕输出赋值到out变量
- 设置64位机器上的IIS(IIS6/IIS7)兼容32位程序
- 三层视频总结
- java和php实现JSON-RPC 实例
- 详解数据库语言中的null值
- 解决mongodb的安装mongod命令不是内部或外部命令
- 解决mongodb的安装mongod命令不是内部或外部命令
- APP的测试
- 运行及总结
- Ubuntu安装jdk
- 解决LD_PRELOAD无法截获printf的问题
- 6,6 教师兼干部类
- mysql-查看全局变量设置
- ACDREAM 05C 哗啦啦族的24点游戏(DFS专场)
- LabVIEW程序优化相关技巧
- 我的学习笔记_Windows_HOOK计划 2009-12-03 11:19
- Msyql-检测数据库版本
- 传奇代码研究 极品机率...