Prime 程式設計師的修養

2022-03-19 19:12:36 字數 1053 閱讀 3772

求質數演算法的n種境界[1] - 試除法和初級篩法

儘管題目並沒有要我們寫乙個最優的演算法,但是身為乙個程式設計師,優化應該是一種習慣,在程式設計的過程中,隨著思考進行優化。

如果你只能想出乙個最簡單的方法,難道你會有什麼競爭力嗎?

最開始我用的就是這個方法,可以說這是最簡單的一種方法了,而且最開始,我就是想的這種方法,說明:我沒有對這個問題進行思考,沒有去優化它,而作為乙個程式設計師,如何提高效率是拿到乙個問題首先要思考的事情。

public static void main(string args) 

if (flag)

}system.out.println("the number is " + num);

long endtime = system.currenttimemillis(); //獲取結束時間

}

時間太長,已經不能計算。

思考後發現

素數一定是奇數

若 n=ab 是個合數(其中 a 與 b ≠ 1), 則其中乙個約數 a 或 b 必定至大為 \(\sqrt\).

public static void main(string args) 

if (flag)

}system.out.println("the number is " + num);

long endtime = system.currenttimemillis(); //獲取結束時間

}

算術基本定理: 每個大於1的整數均可寫成乙個以上的素數之乘積,且除了質約數的排序不同外是唯一的

public static void main(string args) 

if (flag)

}system.out.println("the number is " + num);

}

速度果然有很大的提高。

以時間換空間。

程式設計師的修養

武功者,包括內功 外功 武術技擊術之總和,有形的動作,如支撐格拒,姿式回環,變化萬千,外部可見,授受較易,晨操夕練,不難熟練,而無形的內功指內部之靈慧素質,即識 膽 氣 勁 神是也,此乃與學練者整個內在世界的學識水平密切相關,是先天之慧跟悟性與後台智慧型的總成,必需尋得秘籍方可煉成。迭代開發,價值優...

程式設計師的自我修養

一忌 輕易言敗,沒有自信 沒有永不放棄精神的程式設計師,只是乙個有程式設計師名號的假程式設計師。乙個真正的程式設計師,知道在程式設計的過程中,可能會遇到不計其數的困難和問題,可能有極多的挫折和失敗,而成功只有一次。就為解決乙個問題,我們可能連續十幾甚至幾十小時的坐在計算機前不停的工作。乙個問題解決了...

程式設計師的自我修養

一忌 輕易言敗,沒有自信 沒有永不放棄精神的程式設計師,只是乙個有程式設計師名號的假程式設計師。乙個真正的程式設計師,知道在程式設計的過程中,可能會遇到不計其數的困難和問題,可能有極多的挫折和失敗,而成功只有一次。就為解決乙個問題,我們可能連續十幾甚至幾十小時的坐在計算機前不停的工作。乙個問題解決了...