通過判斷因數(shù)數(shù)值來判定一個(gè)數(shù)是否為素?cái)?shù)，方法的精髓在于從2開始逐步嘗試除以每一個(gè)可能的小于等于根號(hào)的數(shù)這是基于素?cái)?shù)的定義：一個(gè)只可以被1和自己整除的自然數(shù)。
采用從2到根號(hào)N的概率性篩選法：選取恰當(dāng)?shù)牟介L(zhǎng)，每次跳過，只檢查是否為素?cái)?shù)，效率在于能夠快速排除合數(shù)步長(zhǎng)的選擇涉及數(shù)學(xué)知識(shí)，常用如5、7、11或17等。

你問嘅個(gè)子編程求素?cái)?shù)噶方法呢，我?guī)湍憬?。首先有個(gè)循環(huán)都要跑超過你要找嘅數(shù)，如果這個(gè)數(shù)只能除左佢自己同1之外就系素?cái)?shù)啦。比方說你要找(download)_uddy,就設(shè)定一個(gè)變量比你愿望中嘅數(shù)大啲少少，然后逐個(gè)數(shù)去試，用個(gè)for循環(huán)快D搞掂啦。步驟系，你從小到大計(jì)起，只要有咗個(gè)數(shù)只可以除左佢自己同1之外被整除嘅話，佢就系素?cái)?shù)。重復(fù)二行直到你找到指定數(shù)目嘅素?cái)?shù)就D啦。簡(jiǎn)單.SOCK!

通過遍歷檢查每個(gè)數(shù)是否能被小于它的數(shù)整除，若不能則該數(shù)為素?cái)?shù)。