哪位帮忙，把1233453543543703分解一下，谢谢。

moranhuishou

谢谢！                 

luyuanhong

1233453543543703 是素数。

moranhuishou

如果我没有计算错的话：
11^1233453543543702=696679818130406  (mod  1233453543543703  )  
13^1233453543543702=941573727362256  (mod  1233453543543703  )  
.....
据小定理，它是复合数。我再检查一下我的程序。

vfbpgyfk

下面引用由luyuanhong在 2011/04/15 09:19pm 发表的内容：
1233453543543703 是素数。

正确！1233453543543703是素数。

elimqiu

[这个贴子最后由elimqiu在 2011/04/15 06:03pm 第 1 次编辑]

这是我使用免费下载的数论软件PARI 的指令窗口 gp 的一个截图：

表示 123456789 = 3^2×3607×3803

三个运算都在10点47分进行，完成。我要看看怎么让软件显示每个指令的运行完成耗时...

本帖仅仅是介绍PARI 但从软件手册和指南知道，费马小定理是检验大素数的高效的办法。