数论吧 关注:14,899贴子:88,426

求最快的素数判别法?

只看楼主收藏回复

请问:判别一个大奇数是否素数,什么方法最快?


1楼2014-01-06 11:37回复
    .....


    来自Android客户端2楼2014-01-06 12:15
    回复
      2026-01-26 06:31:55
      广告
      不感兴趣
      开通SVIP免广告
      直觉最快


      IP属地:北京来自Android客户端3楼2014-01-06 12:28
      回复
        看它能不能被3整除


        IP属地:浙江来自Android客户端4楼2014-01-06 18:19
        收起回复
          怎么说呢。。不好说


          来自Android客户端5楼2014-01-06 21:14
          回复
            用计算机可以判别一个大奇数是否素数吗?


            6楼2014-01-07 12:09
            收起回复
              小数可以,大数不行!


              7楼2014-01-08 09:25
              回复
                笑死人了,好玩。


                来自Android客户端9楼2014-01-09 11:17
                回复
                  2026-01-26 06:25:55
                  广告
                  不感兴趣
                  开通SVIP免广告
                  如果给定的数大到惊人,超级计算机也没有办法。


                  来自Android客户端10楼2014-01-09 11:19
                  回复
                    用最快的计算机,最优的软件,判断最快。


                    12楼2014-01-09 15:47
                    回复
                      量子计算机


                      IP属地:北京13楼2014-01-10 23:08
                      回复
                        写程序


                        来自Android客户端14楼2014-01-11 00:46
                        回复
                          计算机的算法也是人编写的~


                          来自Android客户端15楼2014-01-11 07:11
                          回复