2013年1月5日 星期六

質數定合成數?


要求一個數是否質數,只要檢查該質數是否可以被不大於的質數整除就可以。

例如,若要求423是否質數,只要檢查423是不是可以被小於或等於20(的質數整除即可(2, 3, 5, 7, 11, 13, 17, 19)。

沒有留言:

張貼留言