ZOJ-2723
来源:互联网 发布:php上传zip压缩文件 编辑:程序博客网 时间:2024/06/05 04:48
素数分解,也是代码拷过来改几下就完事了,有现成代码就是爽
#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[80000], index = 0; memset(primes, -1, 80000 * sizeof(int)); primes[index++] = 2; for (i = 3; i < 1000000; i += 2) if (is_prime(primes, i)) primes[index++] = i; while (scanf("%d", &n) != EOF) { int flag = 0, upbound = (int) sqrt(n); for (i = 0; primes[i] <= upbound; i++) if (n % primes[i] == 0 && is_in_prime_array(primes, index, n / primes[i])) { flag = 1; break; } printf(flag ? "Yes\n" : "No\n"); } return 0;}
0 0
- ZOJ-2723
- ZOJ 2723
- zoj - 2723 - Semi-Prime
- ZOJ 2723 Semi-Prime
- ZOJ 2723 Semi-Prime
- ZOJ 2723 Semi-Prime
- ZOJ
- ZOJ
- ZOJ
- ZOJ
- ZOJ
- ZOJ
- ZOJ
- ZOJ
- ZOJ
- ZOJ
- ZOJ
- ZOJ
- unity 3d中使用BMFont制作NGUI清晰字体
- 《Autotools - GNU Autoconf, Automake与Libtool实践者指南》第二章<理解GNU编码标准>
- Android 颜色渲染(八) SweepGradient扫描/梯度渲染 .
- 地理坐标系于投影坐标系的区别
- linux之计划任务管理
- ZOJ-2723
- sicily 1087 A Funny Game
- 用for循环输出星型图案——菱形
- 在raw_input时使用中文提示时,解决中文乱码问题
- ImageView上绘制旋转圆环(透明度不同的旋转圆环,利用canvas.drawArc实现) .
- leetcode: Longest Valid Parentheses
- 学习OpenCV范例(十一)——图像的腐蚀与膨胀
- 第四周项目4-工资又来
- 博弈之sg函数(模板)