论坛 › 数论 › 13167951871是不是素数

sunkanry 发表于 2011-7-21 15:10

13167951871是不是素数

不是素数时，请回复给出一个分解式或者一个因子。

sunkanry 发表于 2011-7-21 15:11

我想不是{:3_41:}{:3_41:}

xiayuhong 发表于 2011-7-21 23:56

不是 13167951871=31×424772641

xiayuhong 发表于 2011-7-21 23:58

31*424772641

alair005 发表于 2012-2-7 15:41

justfor 发表于 2012-8-28 21:47

{:3_41:}{:soso_e100:}{:3_41:}

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语言写一个米勒判定法（费马小定理和二次判定）就可知道了，回答如上述回答：不是素数

查看完整版本: 13167951871是不是素数