檢驗質數算是寫C++中一件好玩又痛苦的事情吧~
在此分享我自己寫的檢測程式~給大家參考
此程式運行速率執行過你就知道了,給大家我的想法
首先,為了避免重複的計算,要先建立一個質數表作快取之用,而要做到多少呢?
檢驗質數算是寫C++中一件好玩又痛苦的事情吧~
在此分享我自己寫的檢測程式~給大家參考
此程式運行速率執行過你就知道了,給大家我的想法
首先,為了避免重複的計算,要先建立一個質數表作快取之用,而要做到多少呢?
這是簡易版的質因數分解,使用的想法類似於短除法,程式碼不長,給大家做做參考吧~
看看你能找到多大的質數
#include<iostream> |