青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
雪黛依夢
幸福的飛翔——簡單世界
C++博客
首頁
新隨筆
聯系
聚合
管理
posts - 99, comments - 8, trackbacks - 0
hud 1164 數論 將一個數分解成素因子之積
WA了一次,主要是自己把continue寫成了break,所以遇到素數時下面的輸就終止了;
解題思路:如n是素數就直接打印出來,如果不是素數(通過訪問0--n下標的tag數組判斷n是否為素數,再n依次對素數表prime【】求余求模分解n),就利用打印出來的素數表進行不斷地求余、求模分解;直到n為1;
一定要注意怎么輸出哦!!!
1
#include
<
stdio.h
>
2
#include
<
stdlib.h
>
3
#define
MAXSIZE 65535
4
int
tag[MAXSIZE
+
1
];
5
int
prime[MAXSIZE];
6
int
cn ;
7
8
void
is_prime ()
9
{
10
for
(
int
i
=
2
; i
<
MAXSIZE
+
1
; i
++
)
11
{
12
if
(
!
tag[i] )
13
prime[cn
++
]
=
i;
14
for
(
int
j
=
0
; (j
<
cn)
&&
( i
*
prime[j]
<
MAXSIZE
+
1
) ; j
++
)
15
{
16
tag[ i
*
prime[j] ]
=
1
;
17
if
( i
%
prime [j]
==
0
)
18
break
;
19
}
20
}
21
}
22
23
int
main ()
24
{
25
is_prime ();
26
int
n;
27
int
elem[
60000
];
28
while
( scanf (
"
%d
"
,
&
n)
!=
EOF )
29
{
30
if ( !tag[n] )
31
{
32
printf ("%d\n",n);
33
continue;
34
}
35
else
36
{
37
int j = 0;
38
for (int i = 0; i < cn && n != 1 ; i ++)
39
{
40
while ( n % prime[i] == 0 )
41
{
42
elem[j] = prime[i];
43
n = n / prime[i];
44
j ++;
45
}
46
}
47
printf ("%d", elem[0]);
48
for (int m = 1; m < j; m++)
49
{
50
printf ("*%d",elem[m]);
51
}
52
printf ("\n");
53
}
54
}
55
//
system ("pause");
56
return
0
;
57
}
58
posted on 2010-08-06 09:19
雪黛依夢
閱讀(415)
評論(0)
編輯
收藏
引用
所屬分類:
數論
只有注冊用戶
登錄
后才能發表評論。
【推薦】100%開源!大型工業跨平臺軟件C++源碼提供,建模,組態!
相關文章:
HDU 1061
hdu 1021
HDU 1019
poj 1006
poj 1061 如何求求a * x + b * y = n的整數解 (x y )
講解 gcd ( ) 和 ex—Gcd( )
HDU 1108 Gcd( )
素數的判定方法總結
中國剩余定理
hud 1164 數論 將一個數分解成素因子之積
網站導航:
博客園
IT新聞
BlogJava
博問
Chat2DB
管理
Copyright ©2025 雪黛依夢 Powered By:
博客園
模板提供:
滬江博客
<
2011年7月
>
日
一
二
三
四
五
六
26
27
28
29
30
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
2
3
4
5
6
常用鏈接
我的隨筆
我的評論
我參與的隨筆
留言簿
(4)
給我留言
查看公開留言
查看私人留言
隨筆分類
HTML(1)
JAVA--J2SE(5)
QT
背包----貪心、回溯、分支界限(5)
并查積(3)
博弈(6)
大數(7)
動態規劃(5)
哈希法(4)
技巧題(1)
簡單題(15)
考研相關(5)
蠻力(1)
模擬題(1)
母函數(3)
排序題(2)
求最短路徑(1)
數論(11)
數學題(1)
搜索---DFS BFS(1)
字典樹(1)
字符串處理題(6)
最小生成樹(4)
隨筆檔案
2011年8月 (1)
2011年7月 (9)
2011年3月 (3)
2010年11月 (3)
2010年9月 (12)
2010年8月 (71)
文章檔案
2010年8月 (1)
搜索
最新評論
1.?re: hdu 1211 數論
你做的什么啊,數據弱讓你過了@Lysander
--44
2.?re: 全國34所計算機研究生錄取分數線
全國34所計算機研究生錄取分數線 ?
--王丹
3.?re: hdu 1005
遞歸想都不要想?矩陣乘法+快速冪不高興
--WonderMan
4.?re: hdu 1085
評論內容較長,點擊標題查看
--Dack Sword
5.?re: hdu 1085
弱弱的說一句,你這個代碼是有問題,剛剛我試了,WA了,以前OJ的數據太弱了,僥幸通過了額
--Dack Sword
閱讀排行榜
1.?Floyd算法詳解:求解任意兩點間的最短距離(12909)
2.?生產者消費者問題(wait、notify、 notifyAll用法示例)(2689)
3.?全國大學計算機專業排名(轉貼)((2365)
4.?ZOJ 3197 貪心 最小區間覆蓋問題(2311)
5.?poj 1001(1907)
評論排行榜
1.?hdu 1211 數論(2)
2.?hdu 1085(2)
3.?中國剩余定理(1)
4.?hdu 1272(1)
5.?hdu 1005(1)
青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
欧美自拍偷拍
|
欧美日产在线观看
|
亚洲国产成人av
|
香蕉久久夜色精品国产
|
亚洲一级高清
|
欧美日韩一区二区在线观看视频
|
老司机免费视频一区二区
|
国产精品网站在线观看
|
亚洲一区二区三区乱码aⅴ蜜桃女
|
野花国产精品入口
|
欧美日韩国产精品自在自线
|
亚洲人成在线观看网站高清
|
亚洲国产va精品久久久不卡综合
|
久久蜜臀精品av
|
久久天天狠狠
|
在线日韩av永久免费观看
|
久久综合给合
|
亚洲黄色片网站
|
国产精品99久久久久久有的能看
|
欧美性一二三区
|
午夜欧美不卡精品aaaaa
|
久久国产福利
|
揄拍成人国产精品视频
|
麻豆精品网站
|
最新中文字幕亚洲
|
亚洲香蕉在线观看
|
国产欧美日本一区二区三区
|
久久精品91久久久久久再现
|
欧美黑人在线播放
|
中文精品视频
|
国产日韩av在线播放
|
久久久人成影片一区二区三区观看
|
欧美激情一区
|
99精品久久久
|
好吊色欧美一区二区三区视频
|
久久久久久久久综合
|
悠悠资源网久久精品
|
欧美激情一区二区三区四区
|
亚洲裸体在线观看
|
久久av红桃一区二区小说
|
精品999网站
|
欧美日韩精品福利
|
欧美在线免费
|
91久久精品美女高潮
|
亚洲欧美在线一区二区
|
一区免费观看视频
|
欧美日韩亚洲激情
|
久久精品国产v日韩v亚洲
|
亚洲午夜女主播在线直播
|
国产欧美日韩另类视频免费观看
|
亚洲福利久久
|
性久久久久久久久
|
亚洲成在人线av
|
国产精品美女久久久久av超清
|
欧美日韩免费在线观看
|
欧美专区在线
|
一区二区三区鲁丝不卡
|
免费日韩av电影
|
欧美一区二区在线
|
日韩视频免费大全中文字幕
|
国产精品手机在线
|
欧美精品国产精品
|
久久国产精品一区二区三区四区
|
亚洲精选国产
|
欧美激情精品久久久久久
|
欧美一区二区在线免费播放
|
一本色道久久综合亚洲精品按摩
|
精品成人久久
|
国产毛片精品视频
|
欧美日韩一卡二卡
|
女女同性女同一区二区三区91
|
欧美一区二区在线免费观看
|
日韩一区二区精品葵司在线
|
欧美高清视频在线
|
久久欧美肥婆一二区
|
先锋影音久久
|
亚洲一区亚洲
|
日韩一级大片在线
|
亚洲电影在线播放
|
国产一区二区三区自拍
|
国产精品视频网
|
国产精品麻豆欧美日韩ww
|
欧美日韩高清一区
|
欧美高清视频一区
|
裸体一区二区
|
噜噜噜噜噜久久久久久91
|
久久九九久精品国产免费直播
|
性欧美video另类hd性玩具
|
一区二区三区日韩欧美
|
日韩视频免费看
|
亚洲美女在线看
|
亚洲精品日韩欧美
|
亚洲精品欧美一区二区三区
|
91久久一区二区
|
亚洲日本欧美
|
亚洲裸体在线观看
|
99国产精品久久久
|
日韩视频一区二区三区
|
亚洲精品专区
|
亚洲天堂成人
|
亚洲欧美日韩天堂
|
欧美一区二区三区喷汁尤物
|
亚洲欧美日韩视频一区
|
香蕉视频成人在线观看
|
亚洲欧美日韩精品久久奇米色影视
|
美女图片一区二区
|
在线视频日韩
|
久久久久久噜噜噜久久久精品
|
亚洲精选一区
|
美女主播一区
|
久久久精品一区
|
欧美日韩成人免费
|
亚洲精品美女在线
|
亚洲国产日韩在线一区模特
|
久久久蜜桃精品
|
一区二区三区在线视频观看
|
亚洲精品视频一区
|
最近中文字幕日韩精品
|
亚洲人成啪啪网站
|
在线视频一区二区
|
亚洲欧美日韩视频一区
|
久久国产精品免费一区
|
久久夜色精品国产噜噜av
|
欧美/亚洲一区
|
欧美日韩国内自拍
|
欧美性猛交xxxx乱大交退制版
|
国产精品久久久久久久久婷婷
|
国产精品专区第二
|
国自产拍偷拍福利精品免费一
|
亚洲国产精品久久久久婷婷884
|
亚洲靠逼com
|
亚洲欧美日韩系列
|
久久夜色精品国产亚洲aⅴ
|
欧美成人影音
|
99riav久久精品riav
|
性欧美大战久久久久久久久
|
老司机凹凸av亚洲导航
|
欧美日韩精品免费
|
国产一区清纯
|
99热免费精品
|
久久国产精品高清
|
亚洲国产毛片完整版
|
午夜精彩国产免费不卡不顿大片
|
欧美视频在线播放
|
国产日韩一区二区三区
|
亚洲欧洲日产国码二区
|
亚洲一区尤物
|
免费一级欧美片在线观看
|
亚洲精品日韩一
|
久久久www成人免费精品
|
欧美精品日韩综合在线
|
国产欧美精品一区二区三区介绍
|
在线看欧美日韩
|
亚洲欧美国产视频
|
男女精品视频
|
亚洲一二三四区
|
欧美 日韩 国产精品免费观看
|
国产精品一区二区久久精品
|
在线精品一区二区
|
午夜精品福利一区二区蜜股av
|
女女同性精品视频
|
亚洲欧美日韩一区二区三区在线
|
欧美 日韩 国产一区二区在线视频
|
国产精品中文在线
|
亚洲少妇中出一区
|
欧美国产日韩一区二区在线观看
|
亚洲精品你懂的
|
亚洲影视在线
|
欧美日韩国产在线播放
|
亚洲成人在线网
|
久久精品亚洲乱码伦伦中文
|
久久精品人人做人人爽电影蜜月
|
欧美日韩综合视频网址
|
亚洲黄网站黄
|
久久精品亚洲一区二区三区浴池
|
国产欧美日韩在线播放
|
亚洲最黄网站
|
欧美风情在线
|
久久精品视频在线看
|
国产伦精品一区
|
亚洲在线不卡
|
99视频精品免费观看
|
欧美sm重口味系列视频在线观看
|
国产在线观看精品一区二区三区
|
在线视频国内自拍亚洲视频
|
性欧美办公室18xxxxhd
|
99综合精品
|
欧美日韩一区二区在线观看视频
|
亚洲久色影视
|
亚洲黄页一区
|
欧美成人高清
|
亚洲人午夜精品
|
亚洲第一天堂av
|
免费看黄裸体一级大秀欧美
|
在线高清一区
|
欧美韩国一区
|
欧美大片免费观看
|
最新国产拍偷乱拍精品
|
亚洲丰满在线
|
欧美日韩www
|