ZOJ-1657
来源:互联网 发布:英雄联盟3d 知乎 编辑:程序博客网 时间:2024/05/29 08:31
还是哥德巴赫猜想,和前面那题代码几乎差不多。。直接copy过来改两下完事了。。
#include<stdio.h>#include<string.h>#include<math.h>int is_prime(int* primes, int num){ int i, n = (int) sqrt(num); for (i = 0; primes[i] != -1 && primes[i] <= n; i++) if (num % primes[i] == 0) return 0; return 1;}int is_in_prime_array(int* primes, int len, int num){ int low = 0, high = len - 1, center = (low + high) / 2; while (primes[center] != num) { if (low >= high) return 0; if (primes[center] < num) low = center + 1; else high = center - 1; center = (low + high) / 2; } return 1;}int main(){ int n, i, primes[7000], index = 0; memset(primes, -1, 7000 * sizeof(int)); primes[index++] = 2; for (i = 3; i < 2 << 15; i += 2) if (is_prime(primes, i)) primes[index++] = i; while (scanf("%d", &n), n) { int count = 0; for (i = 0; primes[i] <= n / 2; i++) if (is_in_prime_array(primes, index, n - primes[i])) count++; printf("%d\n", count); } return 0;}
0 0
- zoj 1657
- ZOJ-1657
- zoj 1657 hash、、、
- ZOJ
- ZOJ
- ZOJ
- ZOJ
- ZOJ
- ZOJ
- ZOJ
- ZOJ
- ZOJ
- ZOJ
- ZOJ
- ZOJ
- ZOJ
- ZOJ
- ZOJ
- hdu1556树状数组更新区间
- UVa 10361 - Automatic Poetry
- hdu 3555 Bomb
- android数据库操作的demo
- 被鄙视了,回来再用下这几款笔记类软件。。
- ZOJ-1657
- 不错的编写properties文件的Eclipse插件
- 习题二程序
- linux下创建和删除软、硬链接
- ubuntu查看系统资源占用(内存,cpu和进程)
- C++代码,数据结构-内部排序-交换排序-起泡排序
- jsp制作报表的核心类JFreeChart的API
- python 多变量赋值
- 002_007 Python 随机输入/输出即随机读取文件