早教吧 育儿知识 作业答案 考试题库 百科 知识分享

求满足n可以被小于根号n的所有正整数整除的正整数n

题目详情
求满足n可以被小于根号n的所有正整数整除的正整数n
▼优质解答
答案和解析
n是小于根号n最大3个整数A,A+1,A+2的公倍数.
[A,A+1,A+2] >=A*(A+1)*(A+2)/2
当A>=4时,A*(A+1)*(A+2)/2 > 2(A+1)(A+2)>1.4(A+1)*1.4(A+2)>(A+3)(A+3)>n
所以n