hdu 1164 Eddy's research I 素数筛选法
2011-07-20 10:21
441 查看
#include <stdio.h> #include <string.h> #include <stdlib.h> #include <math.h> int A[80000], dp[20000]; const int inf = 65535; int prime( ) { int i, j, k = 0; A[1] = 1; for( i = 2; i <= sqrt(inf); i++) for ( j = 2 * i; j <= inf; j += i) A[j] = 1; for( i = 1; i <= inf; i++) if(!A[i]) dp[k++] = i; return k; } int main( ) { int N, i, j, k, cnt; k = prime( ); while(scanf("%d", &N) != EOF) { if(N == 0) continue; cnt = 0; for(i = 0; i < k; i++) { while((N%dp[i]) == 0) { if(cnt) printf("*"); printf("%d",dp[i]); cnt++; N = N / dp[i]; if (N == 1) break; } } puts(""); } return 0; }
相关文章推荐
- HDU 1164 Eddy's research I
- 杭电OJ——1164 Eddy's research I——素数筛选
- HDU 1164 Eddy's research I
- HDU 1164 Eddy's research I
- HDU1164_Eddy's research I_素数筛选法
- Hdu 1164 Eddy's research I
- 【hdu - 1164 Eddy's research I】
- hdu 1164 Eddy's research I
- hdu 1164 Eddy's research I (数论)
- hdu 1164 Eddy's research I
- hdu 1164 Eddy's research I
- HDU-Eddy's research I-拆分素数
- HDU 2136 Largest prime factor【素数筛选法】
- HDU 5750 BestCoder Round #84 Dertouzos (素数筛选)
- HDU 3823 Prime Friend 线性筛选素数
- hdu 5428 The Factor(素数筛选合数分解)
- HDOJ(HDU) 2138 How many prime numbers(素数-快速筛选没用上、)
- hdu 1164 Eddy's research I
- HDU 1286 找新朋友 素数筛选法求公约数
- HDU's ACM 1164 Eddy's research I