HDU4715

news/2025/3/15 7:37:33/

思路:

1.不存在输出FAIL的情况

2.素数打表 实现判断素数 和 查找第i个素数

3.二分查找素数表,从比x大的下一个素数now开始,判断这now-n是否素数


/*Code By Aquariuslt*/
/*HDU 4715 Difference Between Primes*/
#include<iostream>
#include<stdio.h>
#include<string>
#include<algorithm>
#include<string.h>
#include<set>
#include<vector>
#include<queue>
#include<stack>
#include<limits.h>
#include<math.h>
#define FOR(i,a,b) for(int i=(a);i<(b);i++)
#define FORD(i,a,b) for(int i=(a);i<=(b);i++)
#define REP(i,b) FOR(i,0,b)
#define CLR(a) memset(a,0,sizeof(a))
using namespace std;
#define maxn 100010
int pi;
int isprime[maxn],prime[maxn];
void init(){CLR(isprime);isprime[0]=1;isprime[1]=1;for(int i=2;i<maxn;i++){for(int j=2;i*j<maxn;j++){isprime[i*j]=1;}}pi=0;REP(i,maxn){if(isprime[i]==0)prime[pi++]=i;}}
int main(){init();int t;scanf("%d",&t);REP(ti,t){int n;scanf("%d",&n);int *s=upper_bound(prime,prime+pi,n);while(1){int now=*s;if(isprime[now-n]==0){printf("%d %d\n",now,now-n);break;}s++;}}return 0;
}



http://www.ppmy.cn/news/124694.html

相关文章

14443-4

14443-4 传输协议激活 RATS-Request for answer to select 第3节14443-3中&#xff0c;当PCD发出选择命令之后&#xff0c;卡片返回SAK&#xff0c;指示PICC是否支持14443-4。 如果PICC支持14443-4&#xff0c;并且PCD需要进入14443-4层&#xff0c;进行协议层的数据传输&…

HDU 4745 Two Rabbits(非连续最长回文子序列,区间DP)

HDU 4745 Two Rabbits(非连续最长回文子序列&#xff0c;区间DP) HDU 4745 Two Rabbits 题目地址 题意&#xff1a; 两只兔子&#xff0c;在n块围成一个环形的石头上跳跃&#xff0c;每块石头有一个权值ai&#xff0c;一只从左往右跳&#xff0c;一只从右往左跳&#xff0c;每跳…

华三交换机DHCP配置

拓扑图 配置步骤 1、创建vlan&#xff0c;配置端口所属VLAN和对应VLAN接口的IP地址&#xff0c;IP地址即是对应VLAN的网关地址 vlan 2 to 4 # interface GigabitEthernet1/0/1 port link-mode bridge port access vlan 2 combo enable fiber # interface GigabitEthernet…

HDU - 4734 -- F(x)

题目如下&#xff1a; For a decimal number x with n digits ( A n A n − 1 A n − 2 . . . A 2 A 1 ) (A_nA_{n-1}A_{n-2} ... A_2A_1) (An​An−1​An−2​...A2​A1​), we define its weight as F ( x ) A n ∗ 2 n − 1 A n − 1 ∗ 2 n − 2 . . . A 2 ∗ 2 A …

4545

这里写自定义目录标题 欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题&#xff0c;有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants 创建一个自定义列表如何创建一个…

Docker环境打包部署

Docker 最初只是为了解决一个环境打包问题

NC14745 Hungry!

题目描述 XzzF is in English class, His teacher told them a story&#xff1a; At noon the rush hour had passed. There were few guests in the snack bar. It was not crowded. When the boss was about to take a break to read a newspaper, in came an old lady and …

HDU-4745-Two Rabbits

HDU-4745-Two Rabbits 传送门 这一道题是区间dp.最长回文子序列。 题目大意&#xff1a;有两只兔子。一个只往顺时针方向跳。一个只往逆时针方向跳。这两只兔子每次跳的石头的重量必须相同。 所以很明显啦~有关于回文串的 当初思考的时候想把前面n-1个数直接放在n的后面。。…