#3501. [GESP202506 五级 C++] 第 8 题
[GESP202506 五级 C++] 第 8 题
for (int i = 2; i < finish_number; i++) {
if (n % i == 0)
return false;
}
return true;
唯一分解定理描述了关于正整数的什么性质?
{{ select(1) }}
- 任何正整数都可以表示为两个素数的和。
- 任何大于1的合数都可以唯一分解为有限个质数的乘积。
- 两个正整数的最大公约数总是等于它们的最小公倍数除以它们的乘积。
- 所有素数都是奇数。