数学建模社区-数学中国

标题: 13167951871是不是素数 [打印本页]

作者: sunkanry 时间: 2011-7-21 15:10
标题: 13167951871是不是素数
不是素数时，请回复给出一个分解式或者一个因子。

作者: sunkanry 时间: 2011-7-21 15:11
我想不是

作者: xiayuhong 时间: 2011-7-21 23:56
不是 13167951871=31×424772641

作者: xiayuhong 时间: 2011-7-21 23:58
31*424772641

作者: alair005 时间: 2012-2-7 15:41
特意来佩服一下···3053585958897126

作者: justfor 时间: 2012-8-28 21:47

作者: xiang1990 时间: 2012-9-9 20:58
好强大，建议遇到这种问题时一个简单的程序就可解决

作者: 素数516466 时间: 2012-10-1 07:43
数51384389101是合数还是素数？

作者: 久玖九王 时间: 2012-10-9 21:51
不是，在Maple中输入ifactor（13167951871）=31*424772641；
8楼的问题，也是如此作答的，ifactor（51384389101）=37*12253*113341，这种问题其实是如何找到一个有力的工具来对数进行快速的分解的。

作者: celia01 时间: 2012-12-16 00:26
在python或者matlab语言一类中用factor/ifactor函数类似的就行了，或者用C语言写一个米勒判定法（费马小定理和二次判定）就可知道了，回答如上述回答：不是素数

欢迎光临数学建模社区-数学中国 (http://www.madio.net/)