标题:[求助]如何求质因子
取消只看楼主
清风飒影
Rank: 1
等 级:新手上路
帖 子:45
专家分:0
注 册:2006-11-10
 问题点数:0 回复次数:2 
[求助]如何求质因子

希望高手给个算法,程序源代码最好。(代码中请不用数组、指针、函数、单链表!) 谢谢。

我想了一天、没想出来。主要是有限制。

题目是这样的: 求2--100之间每个整数的质因子并输出每个质因子。

(质因子就是质数的因子,也称质因数或质约数。 255的因子有1 、3、5、15、17、51、85、255。其中是质数的是1、3、5、17 所以255的质因子就是1、3、5、17。所以最大质因子是17。55不是255的因子,也不是质数
质数,又叫“素数”)

搜索更多相关主题的帖子: 源代码 素数 质数 求质 质因数 
2006-11-12 19:11
清风飒影
Rank: 1
等 级:新手上路
帖 子:45
专家分:0
注 册:2006-11-10
得分:0 

谢谢斑竹。

是的,不用数组。

可是这样好象有点繁琐。

具体我该如何我如何求得一个数的质因子呢?

可不可以写点类似的核心代码,如何得到这个数的质因子。



2006-11-12 19:47
清风飒影
Rank: 1
等 级:新手上路
帖 子:45
专家分:0
注 册:2006-11-10
得分:0 

太感谢斑竹了!!这么快就写出来了。 谢谢!

向你看齐。

恩,1不是质数


2006-11-12 20:13



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




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

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