怎样求素因数,拿 求24的素因数 这道题来举例

来源：学生作业帮助网 编辑：作业帮 时间：2024/05/10 08:51:24

怎样求素因数,拿 求24的素因数 这道题来举例
怎样求素因数,拿 求24的素因数 这道题来举例

怎样求素因数,拿 求24的素因数 这道题来举例
求Y素因数的算法：
1、令X=2,Y'=Y
2、将Y'除以X,如能整除,就记录Y有因数X,并将Y'除以X；重复此步2、,直到Y'不能被X整除
3、将X+1,如果此时Y'等于1,或此时X的平方大于Y',则所有已记录的因数、和现在的Y'（1除外）,都是原数Y的素因数.
下面以Y=204为例：
408/2=204,有因数2
204/2=102,有因数2
102/2=51,有因数2
51不能被2整除
51/3=17,有因数2
17不能被3整除
17不能被4整除
17不能被5整除
5*5>17,判断结束,
204的因数有：2,2,2,3,17

首先，你列出 24的因数，然后在其中把因数中的素数找出来。
24=1*24=2*12=3*8=4*6
所以24的因数有 1,2,3,4,6,8,12,24.
这其中 素数有2,3 ，注意0和1 既不是素数也不是合数

怎样求素因数,拿 求24的素因数 这道题来举例 怎样求素因数,拿 求24的素因数 这道题来举例 利用素因数找因数（求1260的所有因数）1260的所有因数!回答 怎样求十二的因数 因数的个数和素因数个数的关系.用分解素因数求因数的个数和所有因数的方法,最好举例子, 求8的因数,32的因数,16的因数,48的因数,72的因数~ 求34的因数 求57的因数 求85的因数 求52的因数 求38的因数 求26的因数 如何根据素因数个数求因数个数 怎样求因数和倍数 24的素因数有友情提醒：是素因数！ 24的素因数 36的素因数 24和36公有的素因数 144的因数如何求 因数和倍数是怎样求出来的?