约翰的农场开始渐入正轨了,因为他给每头牛贴上了范围在1..20,000的清晰的序列号标签,不幸地,他不知道牛认为有一些序列号比较好,一只牛的序列号如果有比其它牛都高的素因子,那它就有最高的社会地位,。
约翰的农场开始渐入正轨了,因为他给每头牛贴上了范围在1..20,000的清晰的序列号标签。不幸地,他不知道牛认为有一些序列号比较好。一只牛的序列号如果有比其它牛都高的素因子,那它就有最高的社会地位。(回忆一下,素数指它只有1和本身两个约数。数字7是素数而6不是,因为6还有约数2和3)。 给你N(1 <= N<= 5,000)个序列号,每个序列号的范围在1..20,000,确定谁有最大的素因子。
(图片来源网络,侵删)