hduoj1262(寻找素数对)
来源:互联网 发布:深圳美达电子软件 编辑:程序博客网 时间:2024/05/22 17:04
题意:http://acm.hdu.edu.cn/showproblem.php?pid=1262
解答:
#include<stdio.h>
#define MAX 10005
int a[MAX]={1,1};int
int i,j;void
void su(){ for(
{
for(i=2;i*i<MAX;i++) { if(!
{
if(!a[i]) { for(
{
for(j=i*i;j<MAX;j+=i) {
{
a[j]=1; } } }}int main(){
}
}
}
}
int main(){
{
su(); int
int n,k; while(
while(scanf("%d",&n)!=EOF) { int
{
int half=n/2; for(
for(k=half;k>0;k--) { if(!
{
if(!a[k]&&!a[n-k]) {
{
printf("%d %d\n",k,n-k); break; } } } return
}
}
}
return 0;}
}
0 0
- hduoj1262(寻找素数对)
- hdu1262寻找素数对
- 寻找素数对
- hdu1262-寻找素数对
- hdu1262 寻找素数对
- 寻找素数对
- 寻找素数对
- hdoj1262 寻找素数对
- 寻找素数对
- HDU 寻找素数对
- hdu1262寻找素数对
- hdu1262寻找素数对
- HDU1262 寻找素数对
- 寻找素数对
- acm 寻找素数对
- 寻找素数对
- HDU1262-寻找素数对
- HDU1262:寻找素数对
- 线性表-顺序表和链表的比较
- Android service里面启动activity和alertdialog
- 【HDU】1814 Peaceful Commission 2-sat
- 关于CSDN几点用户体验较差的功能(收藏夹和草稿箱)
- 直接拿来用!最火的Android开源项目(完结篇)
- hduoj1262(寻找素数对)
- c++题目
- 如何得到bitmap某一点像素的RGB值
- 模板方法设计模式例子
- 一个高性能RPC框架的连接管理
- web前端性能优化
- Struts2中的文件上传
- Unity3D-小知识点总结
- PowerShell 访问网页