24届歌尔精英计划内推

问题描述 编写一个C++程序，输出100以内的所有素数。素数是只能被1和它本身整除的自然数，且大于1。 方法一：基础判断法 通过遍历2到100之间的每个数，检查是否为素数。对于每个数n，检查从2到sqrt(n)之间是否有能整除n的数。 #include <iostream> #include <cmath> bool isPrime(int n) { if (n <= 1) return false; for (int i = 2; i <= std::sqrt(n); ++i) { if (n % i == 0) return false; } retur...