csppass
连续 00 XP登录 / 注册
202418判断题枚举与模拟普及-

程序(一):sumPrimes 是否计算 2 到 n 之间所有素数之和

题目

阅读下面的程序,回答问题。 #include <iostream> using namespace std; bool isPrime(int n) { if (n <= 1) { return false; } for (int i = 2; i * i <= n; i++) { if (n % i == 0) { return false; } } return true; } int countPrimes(int n) { int count = 0; for (int i = 2; i <= n; i++) { if (isPrime(i)) { count++; } } return count; } int sumPrimes(int n) { int sum = 0; for (int i = 2; i <= n; i++) { if (isPrime(i)) { sum += i; } } return sum; } int main() { int x; cin >> x; cout << countPrimes(x) << " " << sumPrimes(x) << endl; return 0; } 判断题:sumPrimes 函数计算的是从 2 到 n 之间的所有素数之和。( 填 √ 或 × )

考点拆解
搜索算法(DFS/BFS)
易错提醒
阅读程序题要按变量变化顺序手推,不要跳步
选择题要检查单位、边界和题目中的否定词