时空可变系多线矢世界分享 http://blog.sciencenet.cn/u/可变系时空多线矢主人 演绎矢算研究高速运动且有相互作用的问题所不可缺少!

博文

对“判断素数简便方法”的补充、修正

已有 2237 次阅读 2015-2-10 22:00 |个人分类:数理|系统分类:论文交流| 修正

对“判断素数简便方法”的补充、修正

 

本人博文:http://blog.sciencenet.cn/blog-226-865853.html 给出了由整数的末位数,能被整除的条件,判断其不是素数,并给出:除了25,这两个素数,而外,所有的素数,必是末位数为:1379,且以上各种做法,都不成立,的整数。

 

   必须作如下的补充、修正。

 

1.对于个位数素数必能整除就不是素数的条件

 

应补充为:

 

所有的偶数都可被2整除,就不是素数,因此,末位数为:24680,的任何整数,就都不是素数。

 

5与任何数相乘,其末位数必为:50,因此,末位数为:50的任何整数,就都不是素数。

 

对于末位数为:1379的任何整数,则:

 

3与任何数相乘,其各位数之和,都必可被3整除,就不是素数,因此,各位数之和可被3整除的整数,就都不是素数。

 

若不能被3整除:

 

且其各位数都是7,可被7整除,就不是素数。

 

且其末位数为3,则,去掉其末位数后,减6,如前,判断其是否能被 79整除;若能,该整数就能被79整除,若不能,其末位数,又为3,则重复如上做法;直到最后只剩下2位数,若=63则该整数就能被79整除,就不是素数。

 

且其末位数为9,则,去掉其末位数后,减4,如前,判断其是否能被 7整除;若能,该整数就能被7整除,若不能,其末位数,又为9,则重复如上做法;直到最后只剩下2位数,若=49则该整数就能被7整除,就不是素数。

 

若以上各种情况,都不成立,且其末位数为1,则,去掉其末位数后,减2,判断其是否能被 7整除;若能,该整数就能被7整除,若不能,其末位数,又为1,则重复如上做法;直到最后只剩下2位数,若=21则该整数就能被7整除,就不是素数。

 

若以上各种情况,都不成立,且其末位数为1,则,去掉其末位数后,减8,判断其是否能被 9整除;若能,该整数就能被9整除,若不能,其末位数,又为1,则重复如上做法;直到最后只剩下2位数,若=81则该整数就能被9整除,就不是素数。

 

2.对于高位数的整数,还必须考虑到是否能被更高位数的素数整除

 

例如:

 

末位数=7   187   可被  1117 整除

末位数=9   2299  可被  11,19   整除

 

等等,都须具体判定。

 

3.正因尚未解决判定是否能被大于11的各素数整除

 

因而,就必须限制于小于121,才能得出:

 

任何整数,只要以上各种情况,有任何一种成立,就不是素数,如果所有情况都不成立,就必是末位数=1379的素数。

 

虽然,还可以给出更多的条件,增大必须限制小于的数值,但是,这个数值不可能无穷大。

 

 



https://blog.sciencenet.cn/blog-226-867145.html

上一篇:美国军事专家总是宣扬、担忧中国军事防卫科研潜力
下一篇:周正龙8年前因拍虎造假及藏抢被判刑入狱今提新证赴京上诉
收藏 IP: 114.253.241.*| 热度|

1 蔡小宁

该博文允许注册用户评论 请点击登录 评论 (0 个评论)

数据加载中...
扫一扫,分享此博文

Archiver|手机版|科学网 ( 京ICP备07017567号-12 )

GMT+8, 2024-4-20 11:01

Powered by ScienceNet.cn

Copyright © 2007- 中国科学报社

返回顶部