素數幻方是一個僅由素陣列成的幻方(儘管有時在這樣的幻方中允許使用數字 1)。左邊的幻方是具有最小可能幻和的 素數幻方(包含數字 1),由杜德內於 1917 年發現(Dudeney 1970;Gardner 1984,第 86 頁)。第二個幻方是僅由素陣列成的具有最小可能幻和的
幻方(Madachy 1979,第 95 頁;歸功於 R. Ondrejka)。第三個幻方是由等差數列中的素數 (
) 組成的
素數幻方,具有最小可能的幻和 3117(Madachy 1979,第 95 頁;歸功於 R. Ondrejka)。右邊的
素數幻方由 A. W. Johnson, Jr. 發現 (Dewdney 1988)。
根據 J. N. Muncey 在 1913 年的證明(引用於 Gardner 1984,第 86-87 頁),由包括數字 1的連續奇素陣列成的最小幻方是 12 階,如上所示。
上面所示的由連續素數組成的 幻方是由 Nelson 發現的(Guy 1994,第 18 頁;Rivera),以回應 Martin Gardner 的挑戰。 Nelson 獲得了 Gardner 的 100 美元獎金,並且還發現了其他 20 個這樣的幻方(Guy 1994,第 18 頁)。
上面驚人的幻方(Madachy 1979,第 93-94 頁)是一個 素數邊框幻方,因此
、
、... 和
子幻方也都是素數幻方。