有沒有質數公式？

據我所知, 祇有方法, 沒有公式。
但數值越大, 工作量會以倍數增大。
如求 1 - 1000內的質數, 可能1小時便可解決,
但如求 1,000,001 至 1,001,000內的質數, 可能1星期也未必能解決。
建議將求質數的方法, 用程式編寫, 由電腦執行及運算。
以下是我剛編寫好的程式(Excel VBA):
u = 2 ' u 是始數
v = 10000 ' v 是末數
Set xxx = Range("root_area") '在此範圍放上足夠的質數, 橫向順序排列,最大值要不小于 v 的平方根
Set aaa = Range("A1:J20000")
For t = u To v ' 即 搜查 2 - 10000的質數
z = Int(t ^ 0.5)
For Each xx In xxx
If xx > z Then
r = r + 1
aaa(r) = t
Exit For
End If
If t Mod xx = 0 Then Exit For
Next
Next
End Sub
剛用以上程式, 分3次求取質數,
由于數字太多, 不能在此盡列, 僅列以下參考資料:
2 - 10,000 共 1,229個質數 最大值是9,973 需時數秒
2 - 1,000,000 共 78,498個質數 最大值是999,983 需時4分半
99,000,001 - 100,000,000 共54,332個質數最大值是99,999,989 需時26分

沒有.
質數 can't use 公式 to find.

根據數學家所說,
找質數可以用愛氏(洗)(上聲)法找出來
就係將任意數除2,3,5,7
if 4個數都不能除盡
那個數就係質數la

Yes!
1-200質數公式
2,3,5,7,9,11,13,17,19,23,29,31,37,41,43,47,49,53,59,61,67,71,83,89,97,101,103,107,109,113,127,131,139,141,149,151,157,163,167,173,179,181,191,193,197,199

2006-12-13 22:19:11 補充：
Yes!1-200質數公式2,3,5,7,9,11,13,17,19,23,29,31,37,41,43,47,49,53,59,61,67,71,83,89,97,101,103,107,109,113,127,131,137,139,141,149,151,157,163,167,173,179,181,191,193,197,199

暫時都未有

係我地日常上網傳輸信息個陣的編碼就係用左質數呢個特質
我所講的特質係指無普遍公式

如果我俾一個有200個位的質數乘埋另一個有300個位的質數
咁我地用電腦..都唔難計..但如果我俾一個200個位的數字.. 要你分解番個質因數連乘式
電腦都要試好耐好耐..可能係幾十年

但如果存在一條公式去描述所以質數, 咁要質數分解就變得容易好多
所以據我所知, 現今仲未有一條公式係描述所有質數

2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59 ....

一般有以下條件
(1) 除2這個双數外, 其他双數不是質數
(2) 除5之外, 所有5字尾的數不是質數
(3) 所有數字加起來等於9的不是質數,如81, 27, 117

沒有,質數是沒有公式的。