【NYOJ】[22]素数求和问题
2016-01-19 21:48
337 查看
用了素数打表
[code]#include<stdio.h> int main() { int a[1500]= {1,1}; for(int i=2; i<1500; i++) { if(!a[i]) { for(int j=i+i; j<1500; j+=i) { a[j]=1; } } } int T; scanf("%d",&T); while(T--) { int n,t,sum=0; scanf("%d",&n); for(int i=0; i<n; i++) { scanf("%d",&t); if(!a[t]) sum+=t; } printf("%d\n",sum); } return 0; }
标程是老老实实的用的素数判定:
[code]#include<stdio.h> #include <math.h> int main() { int m,n,i,j,a[1000],flag=0; long s; scanf("%d",&m); while(m--) { s=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) s+=a[i]; } printf("%d\n",s); } return 0; }
题目地址:【NYOJ】[22]素数求和问题
相关文章推荐
- hive创建带分区的外部表
- 辛星浅析hibernate中数据库模式的几种配置项
- 利用广度优先算法实现路径搜索
- git github gitlab
- json知识讲解
- Arduino接口-week2-Lesson2
- 基于tomcat的spring开发中文乱码解决方法。
- 机器学习实战:第二章KNN中的一些问题
- 登陆注册重连 之 老掉牙的故事 新说法(2)
- ExtJS Defer
- MAT修复APP内存泄漏实践
- 【HTML打卡】0119css 文字、图片、控制器、引入方式、初始化
- Xcode快捷键
- 基于tiny4412的Linux内核移植(支持device tree)(二)
- 【BZOJ3524】 [Poi2014]Couriers
- java对象初始化过程
- Java中json数据问题.报错 A JSONObject text must begin with '{'
- 【NYOJ】[13]Fibonacci数
- 2015年4月腾讯校招实习生(后台开发)面试经验(一面二面三面)
- mysql游标