怎么快速找到一个数的最大素因数？？

例如741的最大素因数是19， 124 是31， 273是13
假如心算的话怎样快速找到？

举报该问题

推荐答案 2017-03-17

把这个数开平方，如果小于这个数开平方的所以素数都不能整除这个数，那么这个数就是素数。
例如:求741是不是素数？
因为 28＞ √741＞27，由此可知，只看小于27的所有素数能不能整除741就可以了，由于741÷3=237，所以741不是素数。追问

我要的是方法找一个数的最大素因数，而不是一个方法验证一个素数

追答

把这个数开平方，用不大于这个数开平方的所有素数除以原数，就能找到这个数的素因数，只要找到一个就必定找到另一个因数使得这两个因数的积等于原数，如此就可以找到最大的素因数了。

追问

可以，但是如果按照这个方法，124好像行不通。把124开平方，12>√124>11，用所有小于11的素数除以原数得不到答案31，31 是把原数除以4得到的，而4不是小于11的素数。

追答

可以得到31，2是它的一个素因数，124÷2=62必定也是它的素因数，2也是62的素因数，62÷2=31则31也是它的素因数。

可以得到31，2是它的一个素因数，124÷2=62必定也是它的因数，2也是62的素因数，62÷2=31则31也是它的素因数。

温馨提示：答案为网友推荐，仅供参考

当前网址：http://66.wendadaohang.com/zd/Dvpsssv2vinD2vDnUn.html

第1个回答 2017-03-17

直接算几乘几等于原数就行了追问

你没错，但是按照这个方法算几乘几算19次太久了

相似回答

寻找素因数的方法?答：累次利用带余除法可以求出a，b的最大公因数，这种方法常称为辗转相除法。又称欧几里得算法。通常是用来求两个数的最大公约数，不是求一个数的素因数的。对5761，只有不断尝试，这里5761很明显不能被2 3 5 整数，而 7 | 5761 823 对823，是个素数。所以5761=7×823 ...

如何快速求一个数的质因数?答：1.试除法：试除法是一种简单有效的方法，可以快速找到给定数的质因数。首先，从最小的质数2开始，不断用给定数去除，如果能整除，则找到一个质因数，并将其记录下来。然后将商作为新的数，继续用质数去除，直到商变为1为止。这样就可以找到给定数的所有质因数。2.分解法：分解法是将给定数分解成多个...

一个数的最大因数是63,这个数是什么它的最小倍数是什么?答：一个数的最大因数就是它本身，所以这个数就是是63，它的最小倍数也是它本身最后得出这个数就是63

一个自然数,它的最大因数是63,最小倍数也是63,这个数是多少,分解质因数...答：一个自然数的最大因素是它本身，最小倍数也是它本身，所以说这个数就是63。63=3*3*7

怎样求一个数的所有素因数,并输出?答：源代码如下：include <stdio.h> include <math.h> void main(){ int n=0, i, j,w,k;for(i=2;i<=1000; i++){ w=1;k=sqrt(i);for (j=2; j<=k; j++)if (i%j==0) {w=0;break;} if (w) { ++n;if (n%10==0) printf("%d\n",i);else printf("%d\t",i);...

一个数的因数是什么的?其中最大的是什么?最小的因数是什么?答：因数是指正整数a除以整数b的商是整数。一个数的因数其中最大的是它本身，最小的是1。

大家正在搜

怎样快速找到一个数的因数怎么其中一个因数 1是因数但不是素因数 8的素因数有几个 4的素因数有几个 12的素因数有几个如何迅速找到全部因数 6的素因数有哪些 8的素因数

怎样快速找出一个数的因数有几个？

怎样快速找出一个自然数的所有因数的方法？

怎么样才能快速找出任何两个数的最大公因数

怎样快速的找到一个数的因数和倍数

如何找一个数的质因数

怎么快速找出最大公因数

如何找出一个数的所有因数

怎样快速寻找最大公因数