Hdu 2098 分拆素数和
来源:互联网 发布:强制交易软件 编辑:程序博客网 时间:2024/06/08 19:27
大意不再赘述。
思路:注意是两个不同的素数,枚举即可。
#include <iostream>#include <cstdlib>#include <cstdio>#include <cstring>#include <cmath>using namespace std;const int MAXN = 20010;const int SIZE = (int)sqrt(20010+0.5);int n;bool vis[MAXN];void init(){memset(vis, 1, sizeof(vis));for(int i = 2; i <= SIZE; i++){for(int j = i*i; j < MAXN; j+=i) vis[j] = 0; }}void solve(){int ans = 0;for(int i = n/2; i >= 2; i--){if(vis[i] && vis[n-i]){if(i != n-i) ans++;}}printf("%d\n", ans);}int main(){init();while(~scanf("%d", &n) && n){solve();}return 0;}
- HDU 2098 分拆素数和(素数)
- HDU 2098 分拆素数和
- HDU 2098 分拆素数和
- HDU 2098 - 分拆素数和
- HDU 2098 分拆素数和
- hdu 2098 分拆素数和
- Hdu 2098 分拆素数和
- HDU 2098 分拆素数和
- HDU 2098 分拆素数和
- hdu-2098-分拆素数和。。。
- HDU 2098 分拆素数和
- HDU 2098 分拆素数和
- hdu 2098 分拆素数和
- hdu 2098 分拆素数和 水题
- HDU 2098 分拆素数和
- hdu 2098 分拆素数和
- hdu 2098 分拆素数和
- HDU 2098 分拆素数和
- 在某种意义上说,数据分析应该是个杂家
- const 和非 const 函数重载
- 什么是well-formed和valid文档?
- XML文档结构
- babyos (五)—— 跳转到保护模式并显示一个LOGO
- Hdu 2098 分拆素数和
- 《加密与解密(第三版)》读书笔记第3章(静态分析 IDA pro)
- linux下如何获取cpu的利用率
- POJ 2031 Building a Space Station
- [ios] icon size
- 引用方式访问STL容器潜在隐患
- 关于 C++ const 的全面总结
- QuickSort和Hash Table在Sum题目中的应用.
- struts2学习(二)--转换器StrutsTypeConverter和全局类型转换