2026年2月14日
洛谷 P1075：[NOIP 2012 普及组 T1] 质因数分解 ← 整数唯一分解定理
摘要： ​【题目来源】https://www.luogu.com.cn/problem/P1075【题目描述】已知正整数 n 是两个不同的质数的乘积，试求出两者中较大的那个质数。【输入格式】输入一个正整数 n。【输出格式】输出一个正整数 p，即较大的那个质数。【输入样例】21【输出样例】7【数据范围】1≤n 阅读全文
posted @ 2026-02-14 22:36 Triwa 阅读(1) 评论(0) 推荐(0)
AcWing 4658：质因数个数 ← 整数唯一分解定理 + long long
摘要： ​【题目来源】https://www.acwing.com/problem/content/4661/【题目描述】给定正整数 n，请问有多少个质数是 n 的约数。【输入格式】输入的第一行包含一个整数 n。【输出格式】输出一个整数，表示 n 的质数约数个数。【输入样例】396【输出样例】3【数据范围】 阅读全文
posted @ 2026-02-14 07:44 Triwa 阅读(9) 评论(0) 推荐(0)