摘要： 题目链接：https://ac.nowcoder.com/acm/problem/14709 题意：给定n个自然数num，分别计算每个num能够由对多多少个不同的自然数相乘得到 思路：贪心，最多的不同的自然数相乘得到num，则每个自然数取的越小越好，则从1开始遍历，若能整除则num/=i，直到num 阅读全文