B. 因数个数

    传统题 1000ms 256MiB

因数个数

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

给定一个正整数 nn,请求出它质数因数的个数与合数因数的个数。

输入描述

一个正整数n(1≤n≤10121≤n≤10^{12})。

输出描述

两个整数,分别表示质数因数的个数和合数因数的个数,用空格隔开。

24
2 5

样例解释

2424 的质数因数有 2、32、3 共 22 个,合数因数有 4、6、8、12、244、6、8、12、24 共 55 个。

语法周赛14

未参加
状态
已结束
规则
乐多
题目
4
开始于
2026-10-13 19:30
结束于
2026-10-19 19:30
持续时间
144 小时
主持人
参赛人数
29