根据唯⼀分解定理,如果⼤于1的整数不能被任何不超其平⽅根的质数整除,那么n 必定是质数。
A:正确
B:错误
正确答案:正确
答案解析
分析一个大于1的整数n是否为质数,可通过检查其能否被不超过√n的质数整除来实现。若n能被某个不超过√n的质数整除,则n具有该质因数,说明n是合数。反之,若所有不超过√n的质数都不能整除n,则n无法分解为更小的质因数乘积。根据唯一分解定理,每个大于1的整数均可唯一表示为质因数的乘积,若不存在这样的质因数,则n本身即为质数。因此,判断过程依赖于对√n以内质数的试除,并结合唯一分解定理对结果进行推导。
试卷来源:202603 CCF-GESP编程能力等级认证C++五级真题