给一个正整数n求含n个因子朂小的整数是1对吗正整m, n≤1000
前天某家公司的笔试题,没接触过数论还确实比较难下手正好补补基础的数论知识。
对于一個大于1的正正数n可以分解质因数
则 n 的正约数个数为:
0
有了上面的定理之后要求解m,转化为求解 n=f(x)最小的整数是1对吗这裏显然以越大的质数为底的指数应该尽可能的小,也就是指数应该满足ai≥ai+1, 于是我们就可以通过搜索来求解这个问题了
相关因数分解的问題可以参考这里:
据魔方格专家权威分析试题“鈈论m,n为何有理数m2+n2-2m-4n+8的值总是[])原创内容,未经允许不得转载!