hdoj1164

ゞ浴缸里的玫瑰 2021-11-22 08:54 111阅读 0赞

# [Eddy's research I][Eddy_s research I] #

1  \#include < iostream >   
  2  \#include < string .h >   
  3  \#include < stdio.h >   
  4   using   namespace  std;  
  5   int  prime\[ 10000 \],cnt,n;  
  6   bool  primtmp\[ 65538 \];  
  7   int  main()\{  
  8      cnt = 0 ;  
  9      memset(primtmp, \- 1 , sizeof (primtmp));  
 10        for ( int  i = 2 ;i <= 65535 ; \++ i)\{  // 求素数   
 11            if (primtmp\[i\])\{  
 12              prime\[cnt \++ \] = i;  
 13               int  p = 2 \* i;  
 14               while (p <= 65535 )\{  
 15                  primtmp\[p\] = 0 ;  
 16                  p \+= i;  
 17              \}  
 18          \}  
 19      \}  
 20         while (scanf( " %d " , & n) != EOF)\{  
 21       int  pos = 0 ;  
 22       while (n > 1 )\{  
 23       while (n % prime\[pos\] == 0 )\{  
 24          printf( " %d " ,prime\[pos\]);  
 25          n /= prime\[pos\];  
 26           if (n > 1 )  
 27              printf( " \* " );  
 28         \}  
 29          pos \++ ;  
 30       \}  
 31      printf( " \\n " );  
 32      \}  
 33  \}

转载于:https://www.cnblogs.com/Open\_Source/archive/2010/05/08/1904958.html

[Eddy_s research I]: http://acm.hdu.edu.cn/showproblem.php?pid=1164

发表评论取消回复

表情：

评论列表（有 0 条评论，111人围观）

还没有评论，来说两句吧...

相关阅读

相关 HDU 1164(质因子的分解)

题意：如题。 include<iostream> include<math.h> using namespace std; con

亦凉/ 2022年09月20日 11:22/ 0 赞/ 142 阅读

相关 csu1164 Dominating

![20160825230514986][] 这是昨天做的一道挺有意思的模拟题，模拟题最主要的细心，这道题认真审题，有一个稍微小小的坑就是，如果杀的人大于等于10的话，金

拼搏现实的明天。/ 2022年07月17日 01:47/ 0 赞/ 25 阅读

相关 1164: 在线判题（字符串）

Description LittleTom开发了一个在线判题系统，判题系统需要把用户提交上来的代码编译成可执行文件，然后运行。而用户会提交什么样的代码是无法预知的，所以L

刺骨的言语ヽ痛彻心扉/ 2022年06月11日 05:24/ 0 赞/ 123 阅读

相关洛谷p1164

> P1164 小A点菜 > > 题目描述 > > uim口袋里有剩M元（M<=10000）。 > > 餐馆虽低端，但是菜品种类不少，有N种（N<=100），第i

亦凉/ 2022年06月09日 01:53/ 0 赞/ 278 阅读

相关 HDU 1164-Eddy's research I

HDU 1164-Eddy's research I -------------------- 题目链接：[Eddy's research I][Eddy

我不是女神ヾ/ 2022年05月15日 01:11/ 0 赞/ 130 阅读

相关 P1164 小A点菜

题目描述：不过uim由于买了一些辅（e）辅（ro）书，口袋里只剩MMM元(M≤10000)(M \\le 10000)(M≤10000)。餐馆虽低端，但是菜品种类不

忘是亡心i/ 2022年02月28日 04:16/ 0 赞/ 147 阅读

相关 HDOJ 1012

[2019独角兽企业重金招聘Python工程师标准>>> ][2019_Python_] ![hot3.png][] 水题天天有，今天特别多....嘿嘿 u Calc

约定不等于承诺〃/ 2022年01月15日 01:37/ 0 赞/ 205 阅读

相关 HDOJ 1008

[2019独角兽企业重金招聘Python工程师标准>>> ][2019_Python_] ![hot3.png][] Elevator Time Limit: 200

野性酷女/ 2022年01月15日 01:37/ 0 赞/ 217 阅读

相关 Luogu 1164 小A点菜

终于在任重而道不远的形势的逼迫下，拾起了自己畏惧的动态规划。于是开始从最简单的题做起。题目链接：[https://www.luogu.org/problemnew/sh

电玩女神/ 2021年12月10日 05:47/ 0 赞/ 177 阅读

相关 hdoj1164

[Eddy's research I][Eddy_s research I] 1 \include < iostream > 2 \include

ゞ浴缸里的玫瑰/ 2021年11月22日 08:54/ 0 赞/ 112 阅读