问题标题: 酷町堂:8420

0
0

0
费唐儒
费唐儒
初级守护
初级守护

定义输入的合数为n(long long) 定义质因数的个数为cnt(long long) 定义一个临时变量t(long long),用于在遍历过程中减小n的值 遍历2到sqrt(t)之间的数,检查是否为n的因子 如果i是t的因子质因数个数加1  将t除以i,直到t不能被i整除为止 输出质因数的个数  重新设置n的值为原始值 遍历2到sqrt(n)之间的数,检查是否为n的因子  如果i是n的因子 if(n%i==0){ 定义计数变量cnt,用于统计i出现的次数 long long cnt2=0; // 将n除以i,直到n不能被i整除为止,同时cnt自增 输出i和它出现的次数

望采纳!!!!

0
我要回答