试题描述 |
约翰的农场开始渐入正轨了,因为他给每头奶牛贴上了清晰的序列号标签。不幸的是,奶牛们私下里认为有一些序列号比较好,一头牛的序列号如果有比其他奶牛都高的素因子,那它就有最高的社会地位。 现在给出 N 个序列号,每个序列号的范围在 1-20000 之间,请编程确定谁有最大的素因子。如果没有素因子,则输出 0。 |
输入 |
第 1 行一个正整数 N 。 |
输出 |
一行一个整数,表示具有最大素因子的序列号。如果有多个这样的序列号,则输出输入数据中较早输入的数。 |
输入示例 |
4 |
输出示例 |
38 |
其他说明 |
数据范围:1 <= N <= 5000。 代码: #include<bits/stdc++.h> |
KKT函数605最大的素因子222
最新推荐文章于 2023-04-07 21:36:22 发布