标题:[求助] 求一个算法
只看楼主
gkimjatl
Rank: 1
等 级:新手上路
帖 子:106
专家分:0
注 册:2007-3-20
 问题点数:0 回复次数:58 
[求助] 求一个算法
给定任意一个自然数 分解为 质数的乘积..
例:

10
10=2*5
8
8=2*2*2


这个算法是怎样的.
谢谢各位.哥哥,姐姐.....
搜索更多相关主题的帖子: 自然数 哥哥 
2007-04-22 21:11
hyhhd
Rank: 2
等 级:论坛游民
威 望:1
帖 子:502
专家分:44
注 册:2006-5-12
得分:0 
你要知道什么叫“质数”?

2007-04-22 21:13
hyhhd
Rank: 2
等 级:论坛游民
威 望:1
帖 子:502
专家分:44
注 册:2006-5-12
得分:0 
拜托!这叫分解质因数。知道啥叫分解质因数?

2007-04-22 21:15
hyhhd
Rank: 2
等 级:论坛游民
威 望:1
帖 子:502
专家分:44
注 册:2006-5-12
得分:0 
不行找你的五年级的数学书。

2007-04-22 21:17
gkimjatl
Rank: 1
等 级:新手上路
帖 子:106
专家分:0
注 册:2007-3-20
得分:0 

你完全 没明白我的意思..

给定任意一个自然数..
要用.质数乘积的形式表示出来..
例:
自然数 10
10=2*5
自然数 8
8=2*2*2

2007-04-22 21:40
gkimjatl
Rank: 1
等 级:新手上路
帖 子:106
专家分:0
注 册:2007-3-20
得分:0 
你知道什么叫质数吗?
所谓质数 也叫着 素数 也就是只能被1和本身整除的数...

2007-04-22 21:42
hyhhd
Rank: 2
等 级:论坛游民
威 望:1
帖 子:502
专家分:44
注 册:2006-5-12
得分:0 
什么叫“质数”?

2007-04-22 21:42
gkimjatl
Rank: 1
等 级:新手上路
帖 子:106
专家分:0
注 册:2007-3-20
得分:0 
什么是质数?就是在所有比1大的整数中,除了1和它本身以外,不再有别的约数,这种整数叫做质数,质数又叫做素数
2007-04-22 21:48
hyhhd
Rank: 2
等 级:论坛游民
威 望:1
帖 子:502
专家分:44
注 册:2006-5-12
得分:0 
那既然知道了质数,那程序就会编了吧!

2007-04-22 21:52
gkimjatl
Rank: 1
等 级:新手上路
帖 子:106
专家分:0
注 册:2007-3-20
得分:0 

知道是知道..
但是没得一个具体的算法..还是不能确定质数啊..

2007-04-23 12:33



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-134085-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 2.530738 second(s), 9 queries.
Copyright©2004-2025, BCCN.NET, All Rights Reserved