NYOJ-520 最大素因子【数论】

题目连接:http://acm.nyist.net/JudgeOnline/problem.php?pid=520php 解题思路:ios 简单的模拟题,有2种思路:spa 第一种暴力:.net 直接找到n的最大的素因子,而后找出最大素因子在素数表中出现的位置便可。code 第二种:get 在筛素数的同时进行处理,由于第二层须要更新能够整除prim[i],即当前最大素因子,因此能够在此更新。一次打
相关文章
相关标签/搜索