数学中国

 找回密码
 注册
搜索
热搜: 活动 交友 discuz
查看: 3445|回复: 0

已知一个质数,求相邻的另一个质数

[复制链接]
发表于 2023-4-26 21:39 | 显示全部楼层 |阅读模式
举例:已知质数49269739,求相邻的较小的质数
   解:     49269739×2=98539478
                                     =1564118×63+44(余数)
                                     =98539434+44
                                     =2×49269717+44
         推算2×49269717+44÷2(只把余数除2)
                2(49269654+63)+22
               2×49269654+2×(63+11)
              2(49269654+74)
               49269654-74=49269580(将大数减去小数)
      偶数49269580±1得
                49269581质数或49269579合数
           其中一个必为49269739相邻的质数
举例2
            已知质数  4926581,求相邻较小的质数
        解:   4926581×2=9853162
                              =1564113×63+43
                              =98539119+43(余数不动)
                   推算98539119÷2=49269559.5
                  49269559是相邻的质数

举例3
              已知质数49269751,求相邻的较小质数
         解:49269751×2=98539502
                                      =1564119×63+5
                                      =98539497+5
                                       =98539497-63+5+63
                   推导98539434+68÷2(只把余数除2)
                          98539434+34
                     98539434÷2+34÷2(同时除2)
                    49269717+17=49269734
                    49269734±5
                得49269739质数或49269729合数
             其中49269739是49269751的相邻质数

            
              
               
您需要登录后才可以回帖 登录 | 注册

本版积分规则

Archiver|手机版|小黑屋|数学中国 ( 京ICP备05040119号 )

GMT+8, 2025-6-25 21:10 , Processed in 0.082927 second(s), 15 queries .

Powered by Discuz! X3.4

Copyright © 2001-2020, Tencent Cloud.

快速回复 返回顶部 返回列表