hdu 4715
来源:互联网 发布:apache cxf 配置文件 编辑:程序博客网 时间:2024/06/14 13:03
#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;
}
#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
- Hdu 4715
- HDU 4715题解
- hdu
- hdu
- HDU
- hdu ()
- hdu
- hdu
- HDU
- HDU
- hdu
- hdu
- HDU
- Hdu
- hdu
- hdu-
- cx_Oracle模块学习之绑定变量
- JSP EL表达式详细介绍
- HDU 4706 Children's Day
- extremedb 的测试步骤及对比报告
- iOS应用程序状态切换相关
- hdu 4715
- 个性化推荐系统简述
- 使用Xcode和Instruments调试解决iOS内存泄露
- JavaScript操作Table
- css怎么让div居中
- ifram块不随内容拉伸问题
- [ACM]The 3n + 1 problem
- C++ Primer中文版(第5版)
- ios tableView那些事 (十六) UITableView中Cell重用机制导致内容重复解决方法