hdu 4715
#include<stdio.h> 
 #include<string.h>
 
 int prime[1100000],p[1000000],ans;
 
 void pri() {
 
     int i,j,k;
 
     memset(prime,-1,sizeof(prime));
 
  prime[0]=prime[1]=0;
 
     for(i=2;i<=1000;i++)
 
         if(prime[i]==-1) {
 
             for(j=i*2;j<=1000000;j+=i)
 
                 prime[j]=0;
 
         }
 
         for(i=2;i<=1000000;i++)
 
             if(prime[i]==-1)
 
            p[ans++]=i;
 
 }
 
 int main() {
 
     int t,a,b,x,i;
 
     ans=0;
 
     pri();
 
     scanf("%d",&t);
 
     while(t--) {
 
         scanf("%d",&x);
 
         for(i=0;i<ans;i++)
 
             if(p[i]>=x&&prime[p[i]-x]==-1)
 
                 break;
 
             if(i==ans)
 
                 printf("FAIL\n");
 
             else
 
             printf("%d %d\n",p[i],p[i]-x);
 
     }
 
     return 0;
 
 }
hdu 4715的更多相关文章
- hdu 4715 Difference Between Primes
		题目连接 http://acm.hdu.edu.cn/showproblem.php?pid=4715 Difference Between Primes Description All you kn ... 
- hdu 4715 Difference Between Primes(素数筛选+树状数组哈希剪枝)
		http://acm.hdu.edu.cn/showproblem.php?pid=4715 [code]: #include <iostream> #include <cstdio ... 
- hdu 4715(打表)
		题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4715 思路:先打个素数表,然后判断一下就可以了. #include<iostream> # ... 
- HDU 4715:Difference Between Primes
		Difference Between Primes Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Jav ... 
- HDU 4715 Difference Between Primes (打表)
		Difference Between Primes Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/O ... 
- hdu 4715 Difference Between Primes 2013年ICPC热身赛A题 素数水题
		题意:给出一个偶数(不论正负),求出两个素数a,b,能够满足 a-b=x,素数在1e6以内. 只要用筛选法打出素数表,枚举查询下就行了. 我用set储存素数,然后遍历set里面的元素,查询+x后是否还 ... 
- hdu 4715 Difference Between Primes (打表 枚举)
		Difference Between Primes Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Jav ... 
- 【Difference Between Primes HDU - 4715】【素数筛法打表+模拟】
		这道题很坑,注意在G++下提交,否则会WA,还有就是a或b中较大的那个数的范围.. #include<iostream> #include<cstdio> #include&l ... 
- hduoj 4715 Difference Between Primes 2013 ACM/ICPC Asia Regional Online —— Warmup
		http://acm.hdu.edu.cn/showproblem.php?pid=4715 Difference Between Primes Time Limit: 2000/1000 MS (J ... 
随机推荐
- MUI 列表页面绑定接口数据
			1.我们先看效果 2.功能分析 主要分为3步 数据初始化 下拉刷新 上拉加载 接口数据示例: { "List": [ { "Id": 9, "Orde ... 
- KVM虚拟机介绍
			一 KVM虚拟机简介 kernel-based Virtual Machine的简称,是一个开源的 系统虚拟化模块,自Linux 2.6.20之后集成在Linux的各个主要发行版本中.它使用Linux ... 
- Android 应用开发推荐书单
			本文由 伯乐在线 - zerob13 翻译自 fromdev.欢迎加入Android小组.转载请参见文章末尾处的要求. Android 已经成为了世界上最受欢迎的操作系统之一.成千上万的智能手机和平板 ... 
- CodeFirst 表之间的关联
			多重性关系可以是Optional(一个属性可拥有一个单个实例或没有) Required(一个属性必须拥有一个单个实例) Many很多的(一个属性可以拥有一个集合或一个单个实例). Has方法包括如下几 ... 
- dump json 显示中文问题
			[root@dr-mysql01 ~]# cat a2.pl my $url="http://192.168.32.101:3000/api/getcode?env=zj&phone ... 
- HDU1257 最小拦截系统 【贪婪】
			最小拦截系统 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Sub ... 
- Android ble 蓝牙4.0 总结
			本文介绍Android ble 蓝牙4.0,也就是说API level >= 18,且支持蓝牙4.0的手机才可以使用,如果手机系统版本API level < 18,也是用不了蓝牙4.0的哦 ... 
- linux c: core dump
			1. core dump文件系统设置 http://www.cnblogs.com/no7dw/archive/2013/02/18/2915819.html 编译时需要输入-g才会生成coredum ... 
- 水平线、垂直线——axure线框图部件库介绍
			1. 将水平线.垂直线拖动到axure页面编辑区域,如图: 2. 水平线.垂直线相关属性设置 主要属性有.线条的颜色.粗细.线条的样式.箭头的样式 来自:非原型不设计 
- 安装bower
			1.前提事先安装好node 和 npm D:\DEVELOP\HTML>node -v v0.10.29 D:\DEVELOP\HTML>npm -v 1.4.14 2.安装bower n ... 
