该博客讨论了一道程序设计竞赛题目，要求找出具有给定因子数n的最小正整数m。作者指出，直接处理因数个数不易，但可以通过质因数分解来解决。通过建立约数公式并利用素数表进行搜索，可以找到答案。为了优化搜索过程，需要进行剪枝操作，确保在枚举质数指数时，因数个数能被(i+1)整除，从而降低时间复杂度。
Description
对于任意输入的正整数n，请编程求出具有n个不同因子的最小正整数m。例如：n=4，则m=6，因为6有4个不同整数因子1，2，3，6；而且是最小的有4个因子的整数。
Input
n（1≤n≤50000）
Output
m
Sample Input
4
Sample Output
6
一道神题，昨天模拟赛的t2，然而昨天太浪了，就没有做（谴责）。
我相信许多人和我一样刚看了这道题一定会不知所措，接下来就分析一下。
题目中给了这个正整数的因数个数，并不好处理，如果是质因数就好处理多了。
介绍一下约数公式：n=Πpri[i]*a[i]（n是这个数的因数个数，p
最低0.47元/天 解锁文章
扫一扫
2449
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
