有關簡單的數學問題
 

給一個數字,有沒有軟體或計算方法能找出這個數字是否是質數?

例:35219,是不是質數?

程設有在教驗算質數的方法（但記不清楚了）... 可以用語言寫個程式吧.....

銀大.....有google怎能不用呢

能被41除

因我不會寫軟體,又不是整天掛網,所以看看是否有軟體可下載,有DOS版更好,幾乎到處都可使用!

我在"國中"時學到的好像是
先找出一個數(A)的平方，使其最接近所欲證實的數(B)
然後就用數(A)以下的質數來除數(B)
如果都沒除盡的話，那數(B)就是質數~

"好像"是這樣啦~
五年多沒聽過"數學"這兩個字了.......

還有一招,就是如果p是質數,a是整數,那麼p可以整除(a^p - a),
這叫做費馬小定理

[原始碼] 質數搜尋最佳方式

之前我寫的程式
懶的修改了

假設一個數為a,而b為a的平方根
若2~b 之間的 [質數] 都無法將a整除 <~
則a為質數

看來…樓主真的在替小孩問問題…

Mathematica

In= FactorInteger[35219]
Out= {{41, 1}, {859, 1}}