2024年的CSP-J初赛阅读程序题，一共三道。第一题判断质数并统计个数和求和，第二题是动态规划（相邻必选一个的最小和），第三题是递归乘法然后平方。整体难度不大，但细节需要注意。第一题：质数的判断#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)
2024 CSP-J初赛阅读代码解析
2024年的CSP-J初赛阅读程序题，一共三道。第一题判断质数并统计个数和求和，第二题是动态规划（相邻必选一个的最小和），第三题是递归乘法然后平方。整体难度不大，但细节需要注意。第一题：质数的判断#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)
