nyoj-22 素数求和问题
来源:互联网 发布:手机可以恢复u盘数据吗 编辑:程序博客网 时间:2024/05/22 09:02
素数求和问题
时间限制:3000 ms | 内存限制:65535 KB
难度:2
- 描述
- 现在给你N个数(0<N<1000),现在要求你写出一个程序,找出这N个数中的所有素数,并求和。
- 输入
- 第一行给出整数M(0<M<10)代表多少组测试数据
每组测试数据第一行给你N,代表该组测试数据的数量。
接下来的N个数为要测试的数据,每个数小于1000 - 输出
- 每组测试数据结果占一行,输出给出的测试数据的所有素数和
- 样例输入
351 2 3 4 5811 12 13 14 15 16 17 181021 22 23 24 25 26 27 28 29 30
- 样例输出
104152
01.
#include<stdio.h>
02.
#include<math.h>
03.
#include<string.h>
04.
main()
05.
{
06.
int
a,i,s,k,x;
07.
int
sb[1000];
08.
scanf
(
"%d"
,&a);
09.
while
(a--)
10.
{
11.
s=0;
12.
scanf
(
"%d"
,&i);
13.
for
(
int
b=0;b<i;b++)
14.
{
15.
scanf
(
"%d"
,&sb[b]);
16.
k=(
int
)
sqrt
(sb[b]);
17.
for
(x=2;x<=k;x++)
18.
if
(sb[b]%x==0)
19.
break
;
20.
if
(x>k&&sb[b]!=1)
21.
{
22.
s=s+sb[b];
23.
}
24.
}
25.
printf
(
"%d\n"
,s);
26.
}
27.
return
0;
28.
}
0 0
- NYOJ 22 素数求和问题
- NYOJ--22--素数求和问题
- NYOJ 22 素数求和问题
- Nyoj 22 素数求和问题
- NYOJ-22-素数求和问题
- NYOJ 22 素数求和问题
- NYOJ 22 素数求和问题
- NYOJ 22 素数求和问题
- NYOJ--22--素数求和问题
- NYOJ 22-素数求和问题
- NYOJ 22 素数求和问题
- nyoj-22 素数求和问题
- NYOJ 22 素数求和问题
- 【NYOJ】[22]素数求和问题
- NYOJ-22-素数求和问题
- NYOJ 22 素数求和问题
- NYOJ - 22 - 素数求和问题
- NYOJ:22-素数求和问题
- 努力学习 HTML5 (2)—— 元素的增和删
- Mysql 数据库自动备份Shell脚本
- wxpython核心部件wx.treectrl
- 存储过程使用示例
- 支付宝博客捐赠之转账篇
- nyoj-22 素数求和问题
- Java之继承
- 黑马程序员--文件类型
- java 字符串的解析(split)
- 23设计模式之外观模式(Facade)
- Google APAC 2016 University Graduates Test Round B解题报告
- 矩阵的一些简单操作
- 微信公众平台java开发详解(工程代码+解析)
- 32位进程注入64位进程