如題,,,求高手幫助,,
uj5u.com熱心網友回復:
求大神幫忙看一下啊,,,,,,,,,,,,,,,,uj5u.com熱心網友回復:
問題不完整。這些數字可否重復使用?如果可以,數字的上限是多少?這個問題解決之后,就是將這些數字進行各種排列組合并判別是否質數。
排列很簡單,如(假定不允許復用):
1 位數:1, 2, 3, 4, 5, 6, 7
2 位數:12, 13 ,14, 15, 16, 17, 21, 23, 24, 25, 26 ……
質數的判別有兩種方式:
1 查表法,這個不用講;
2 計算檢驗法(素性判定演算法):
最簡單的方法就是將小于它平方根的所有質數除一遍,都不能整除的(1 除外),就是質數。
更快的方法一般是所謂概率型判斷方法,如費爾馬小定理、蒙哥馬利演算法、米勒-拉賓演算法、盧卡斯演算法等等。都涉及到數論知識,比較復雜。
轉載請註明出處,本文鏈接:https://www.uj5u.com/gongcheng/128895.html
標籤:網絡編程
上一篇:vb.net 怎么實作該功能?
