素数之判定

楚雄师范学院学报 ›› 2023, Vol. 38 ›› Issue (3): 103-113.

素数之判定

倪家泰

攀枝花市十五中学,四川攀枝花 617000

收稿日期:2021-09-06 出版日期:2023-05-20 发布日期:2023-08-07
作者简介:倪家泰（1941–）,男,中学高级教师,研究方向为数学判定。Tel：13577800602

Determination of Prime Numbers

NI Jiatai

No. 15 Middle of Panzhihua, Panzhihua, Sichuan Province 617000

Received:2021-09-06 Online:2023-05-20 Published:2023-08-07

摘要/Abstract

摘要： 提出了一个素数判定的新方法,围绕判定数N=30K+a的个位数字只有1、3、7、9四种形式,对N的判定也分四种情况进行讨论。

关键词: 素数, 合数, 因数, 非负整数

Abstract: This paper suggests a new method to determine prime numbers that centers around four situations where the last digit of the number in question is only 1, 3, 7 or 9 in N = 30K + ɑ. Furthermore, determination of N is discussed in four situations accordingly.

Key words: prime number, composite number, factor, nonnegative integer

中图分类号:

O156.4

倪家泰. 素数之判定[J]. 楚雄师范学院学报, 2023, 38(3): 103-113.

NI Jiatai. Determination of Prime Numbers[J]. Journal of Chuxiong Normal University, 2023, 38(3): 103-113.

参考文献

[1] 华罗庚. 数论导引[M]. 北京:科学出版社,1979.
HUA L G.Introduction to Number Theory [M]. Beijing: Science Press, 1979.
[2] 陈景润. 初等数论[M]. 北京:科学出版社,1978.
CHEN J R.Elementary Number Theory [M]. Beijing: Science Press,1978.
[3] 倪家泰. 自然数数段中的素数[J]. 楚雄师范学院学报,2011,26(6):36-39.
NI J T.Prime numbers in natural number section[J]. Journal of Chuxiong Normal University, 2011, 26(6): 36-39.
[4] 李永利. Evans比为奇素数的充要条件[J]. 数学通报,2022,61(7):61-63.
LI Yong L.Evans is a sufficient and necessary condition for an odd prime number[J]. Mathematical Bulletin, 2022, 61(7): 61-63.
[5] 朱晓颖,朱广民.若干素数集的同余性质[J]. 黄山学院学报,2022,24(5):1-3.
ZHU X Y.Congruence properties of some prime sets[J]. Journal of Huangshan University, 2022, 24(5):1-3.
[6] 冯军刚,朱彦通.揭示素数分布规律的p_(n)阶准素数模型简介[J]. 数学学习与研究,2022(11):137-139.
FENG J G.Introduction to the p _ (n) order quasi-prime model which reveals the distribution law of prime numbers[J]. Mathematics Learning and Research, 2022(11):137-139.
[7] 吕晓东. 两个素数平方、四个素数立方和2的整数幂[J]. 数学年刊:A辑,2022,43(1):103-112.
LV X D.Two prime squares four prime cubes and powers of 2[J]. Chines Annual of Mathematics: Series A, 2022, 43(1):103-112.
[8] 赖子峰. 阶为八倍奇素数的边本原图[J]. 理论数学,2022,12(7),1095-1102.
LAI Z F.Edge-primitive graphs of order eight times an odd primes[J]. Pure Mathematics, 2022, 12(7),1095-1102.
[9] 冯军刚,朱彦通.揭示准素数递推的隐秘机制,具结哥德巴赫猜想等之证明[J]. 世纪之星—交流版,2022(22):0127-0132.
FENG J G, ZHU Y T.The secret mechanism of quasi-prime recursion is revealed and the proof of Gold-bach conjecture is confirmed[J]. Star of the Century - Communication Edition, 2022(22):0127-0132.
[10] 赖子峰. 阶为三的次幂倍奇素数幂的边本原图[J].理论数学, 2022,12(6):911-918.
LAI Z F.Edge-primitive graphs of order three to the power times an odd prime power[J]. Pure Mathematics, 2022, 12(6):911-918.