求質數(素數)算法思想

此算法是網上查詢到的,以爲不錯,因此拿來與你們分享!!算法 1】求10000之內的全部素數。 素數是除了1和它自己以外再不能被其餘數整除的天然數。因爲找不到一個通項公式來表示全部的素數，因此對於數學家來講，素數一直是一個未解之謎。像著名的哥德巴赫猜測、孿生素數猜測，幾百年來不知吸引了世界上多少優秀的數學家。儘管他們苦心鑽研，嘔心瀝血，但至今仍然未見分曉。 自從有了計算機以後，人們藉助於計算機的威力

>>阅读原文<<