（十三）王道机试指南___素数筛法

算例一 题目描述 解题思路 ①素数（又叫质数）：素数即只能被自身和1 整除的大于1 的正整数 ②我们只需测试到不比sqrt（n）（对 n 开根号）大的整数即可，若到这个整数为止，所有正整数数均不能整除n，则可以断定， n 为素数 解题代码 #include <stdio.h> #include <math.h> bool judge(int x) { //判断一个数是否为素数 if (x <=

>>阅读原文<<