杭电1262寻找素数对----20140723
来源:互联网 发布:吉利帝豪ec715数据 编辑:程序博客网 时间:2024/05/08 05:38
#include "stdio.h"
#include "math.h"
int prime(int n)
{int a,i;
a=(int)sqrt(n);
for(i=2;i<=a;i++)
{if(n%i==0)
return 0;}
return 1;
}
void main()
{int x,y,i,n,half;
while(scanf("%d",&n)!=EOF)
{half=n/2;
x=prime(half);
y=prime(n-half);
if(x&&y) printf("%d %d\n",half,n-half);
else
{for(i=half;i<n;i++)
{x=prime(i);
if(x==0) continue;
y=prime(n-i);
if(y) {printf("%d %d\n",(n-i),i);break;}
}
}
}
return 0;
}
ps:判断素数时要到a, for(i=2;i<=a;i++),等号。注意{ }的使用范围。
0 0
- 杭电1262寻找素数对----20140723
- 杭电 1262 寻找素数对
- hdu 杭电 1262 寻找素数对
- HDOJ,数论简单入门题目,杭电1262,寻找素数对
- hdoj.1262 寻找素数对 20140723
- HDU 1262 寻找素数对
- hdu 1262 寻找素数对
- HDOJ 1262 寻找素数对
- HDU 1262 寻找素数对
- hdu-1262-寻找素数对
- hdu 1262 寻找素数对
- hdu 1262 寻找素数对
- hdu-1262-寻找素数对
- HDU 1262 寻找素数对
- hdu-1262-寻找素数对
- HDU 1262 寻找素数对
- hdoj 1262 寻找素数对
- 寻找素数对 HDU 1262
- 给IT新人的15点建议
- C++中的单例模式
- vc中出现stack overflow错误(VS设置默认栈大小)
- Android倒计时CountDownTimer小记
- 背包算法
- 杭电1262寻找素数对----20140723
- KMP算法
- JPA注解
- 产品小妞初成长~第一天
- Android 属性动画(Property Animation) 完全解析 (上)
- 阶段总结 ———— linux shell 解析ini配置文件
- 1221: [HNOI2001] 软件开发 (最小费用最大流)
- TransitionDrawable
- 从零开始学习jQuery (一) 开天辟地入门篇