首页判断素数ptaC++

判断素数ptaC++

时间: 2025-02-12 09:24:25 浏览: 57

### 实现素数判断功能为了在PTA平台上高效地实现素数判断功能，可以采用基于平方根优化的试除法。这种方法能够显著提高效率并满足大多数在线评测系统的性能要求。下面是一个完整的C++程序示例，用于接收一系列整数值作为输入，并逐一检验这些值是否为素数： ```cpp #include <iostream> #include <cmath> using namespace std; bool check_prime(int number) { if (number <= 1) return false; for (int divisor = 2; divisor <= sqrt(number); ++divisor) { if (number % divisor == 0) return false; } return true; } int main() { int count, value; cin >> count; while(count--) { cin >> value; if(check_prime(value)) cout << "Yes" << endl; else cout << "No" << endl; } return 0; } ``` 此代码片段定义了一个`check_prime()`函数来检测给定参数是否为质数[^1]。对于每一个待测整数，先排除小于等于1的情况；接着通过遍历从2到该数平方根范围内的所有可能因数进行试探性除法操作。如果发现任何能被整除的情形，则立即返回false表示非素数；反之则确认其为素数并输出相应结果。此外，在主函数中实现了批量处理多组数据的能力，使得一次提交即可完成多项测试案例的判定工作。

阅读全文