4658. 质因数个数 - AcWing题库 给定正整数 n，请问有多少个质数是 n 的约数。 输入格式 输入的第一行包含一个整数 n。 输出格式 输出一个整数，表示 n 的质数约数个数。 数据范围 对于 30%30% 的评测用例，1≤n≤10000 对于 60%60% 的评测用例，1≤n≤109 对于所有评测用例，1≤n≤1016 输入样例： 396 输出样例： 3 样例解释 3963

高考组题 题目链接 题意 告诉 Aya 哪个题目是必须要放进高考试卷的 思路 需要用结构体来对题目的编号和指标和关系进行了解，在主函数中用sort排序来对题目的指标和来进行排序 ，最后输出题目的编号即可，要用换行符号 实现步骤 定义所需值输入定义一个结构体和bool函数来判断sum和 w之间的关系在主函数的for循环中令a[i]的编号为i，后用sort函数排序输出结果即