搜搜考试网如何分解复杂的数的质因数
来源：学生作业帮 编辑：搜搜考试网作业帮 分类：综合作业 时间：2024/05/28 12:19:10
如何分解复杂的数的质因数
如899123892473741,93827273287441这样的数求最大公约数的通法,不要说用软件.不要说短除法一个个试.比如有个数因数是199,你短除法想得到?
如899123892473741,93827273287441这样的数求最大公约数的通法,不要说用软件.不要说短除法一个个试.比如有个数因数是199,你短除法想得到?
例如246,用质数一个一个求.质数为2、3、5、7、11、13、17……不能被任何数整除的数为质数.246除2＝123,所以2是246的一个质因数.继续用2除剩余的数.但123除2＝62．5,他是一个小数,所以不行用3,123除3＝41.所以3是246的另一个质因数.41除3＝13．3333……41除5＝8．2,41除7＝5．857146857146……41除11＝3．27272727……41除13＝3．15385……41除17＝2．41176……41除19＝2．15789……j41除23＝1．78261……不用求了l因为41是个质数所以246的质因数是2、3、41.
再问： 我知道，像这种小学时代学的仅仅3、4位甚至5位的，枚举都可以，试3，试2就行。关键我给的“大数”当你试2、3、9、5不行，除以7，11等又有余数，你不敢断定他是质数吧，如93827273287441（当然这个数我没试2，3，9，5，7,11）。
再问： 我知道，像这种小学时代学的仅仅3、4位甚至5位的，枚举都可以，试3，试2就行。关键我给的“大数”当你试2、3、9、5不行，除以7，11等又有余数，你不敢断定他是质数吧，如93827273287441（当然这个数我没试2，3，9，5，7,11）。