【hdoj2098】分拆素数和
来源:互联网 发布:java的jvm 编辑:程序博客网 时间:2024/05/16 06:20
分拆素数和
超简单的水题。
可惜我基础打的不好,筛选素数费了好久。。。。。。。。。
#include<stdio.h> int main(){ int a[10001],i,j,n,k=1; for(i=1;i<=10000;i++) //初始化 a[i]=i; for(i=2;i<=100;i++) //我见过的最高效的筛选法 for(j=i+i;j<=10000;j+=i) a[j]=0; while(scanf("%d",&n),n) { k=0; for(i=3;i+i<n;i+=2) if(a[i]&&a[n-i]) k++; printf("%d\n", k);} return 0;}
- 【hdoj2098】分拆素数和
- HDOJ2098 分拆素数和
- hdoj2098分拆素数和
- 分拆素数和<hdoj2098>
- HDOJ2098 分拆素数和
- hdoj2098分拆素数和【打表】
- hdoj2098分拆素数和(素数打表)
- 【分拆素数和】
- 分拆素数和
- 分拆素数和
- 分拆素数和
- 分拆素数和
- 分拆素数和
- 分拆素数和
- 分拆素数和
- 分拆素数和
- 分拆素数和
- 分拆素数和
- Linux内核中循环链表的简单应用
- 每天一算法(字符串后移)
- Maya 三维软件破解 安装
- C中char 在 struct 中所占字节问题
- 扪心第六想 参道步禅 读后感悟
- 【hdoj2098】分拆素数和
- 2440init.s中的大小端(问题尚未解决,解决中...)
- 吴垠大哥的配置文件
- Linux 小技巧
- 关于javascript 回调函数中变量作用域的讨论
- Chapter 8.顺序容器deque
- 揭秘传智播客网页平面就业的真实工资!!
- Linux主机建立信任关系
- iOS上简单推送通知(Push Notification)的实现