（十三）王道機試指南___素數篩法

算例一 題目描述 解題思路 ①素數（又叫質數）：素數即只能被自身和1 整除的大於1 的正整數 ②我們只需測試到不比sqrt（n）（對 n 開根號）大的整數即可，若到這個整數爲止，所有正整數數均不能整除n，則可以斷定， n 爲素數 解題代碼 #include <stdio.h> #include <math.h> bool judge(int x) { //判斷一個數是否爲素數 if (x <=

>>阅读原文<<