题意
给定n,求最小的数,这个数的因子个数最多(在1-n中)。
数据范围:
题解
引入反素数的概念。
设
如果一个数x,
,则x为反素数。
显然,
。
其中,
代表从头数第i个素数,且
。
这真的很显然。你找个反例告诉我。
然后直接爆搜即可。
给定n,求最小的数,这个数的因子个数最多(在1-n中)。
数据范围:
引入反素数的概念。
设
如果一个数x,
,则x为反素数。
显然,
。
其中,
代表从头数第i个素数,且
。
这真的很显然。你找个反例告诉我。
然后直接爆搜即可。