主題
Search

非常素數


一個 正整數 n 是一個非常素數 當且僅當 所有素數 p<=sqrt(n) 滿足

 {|2[n (mod p)]-p|<=1   very strong; |2[n (mod p)]-p|<=sqrt(p)   strong; |2[n (mod p)]-p|<=p/2   weak.
(1)

弱非常素數是 2, 3, 5, 7, 11, 13, 17, 19, 23, 37, 43, 47, 53, 67, 73, 103, 107, 137, 157, 173, 227, 347, 487, 773, ... (OEIS A050264),強非常素數是 2, 3, 5, 7, 11, 13, 17, 19, 23, 37, 43, 47, 53, 67, 73, 137, 227, ...,而超強非常素數是 2, 3, 5, 7, 11, 13, 17, 19, 23, 37, 43, 47, 53, 67, 73, 137, ...,在前 100000 個素數中沒有其他非常素數。


另請參閱

近似素數

使用 探索

參考文獻

Ferry, J. "RE: Veryprimes defined." sci.math 帖子, 1999 年 9 月 9 日。Sloane, N. J. A. 序列 A050264,出自 "整數序列線上百科全書"。

在 上被引用

非常素數

請引用為

Weisstein, Eric W. "非常素數。" 出自 ——一個 資源。 https://mathworld.tw/Veryprime.html

主題分類