怎样求素因数,拿 求24的素因数 这道题来举例
来源：学生作业帮助网 编辑：六六作业网 时间：2024/12/25 10:45:43
怎样求素因数,拿求24的素因数这道题来举例怎样求素因数,拿求24的素因数这道题来举例怎样求素因数,拿求24的素因数这道题来举例求Y素因数的算法：1、令X=2,Y''=Y2、将Y''除以X,如能整除,就记录
怎样求素因数,拿 求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 既不是素数也不是合数