NYOJ-520 最大素因子【數論】

題目連接：http://acm.nyist.net/JudgeOnline/problem.php?pid=520php 解題思路：ios 簡單的模擬題，有2種思路：spa 第一種暴力：.net 直接找到n的最大的素因子，而後找出最大素因子在素數表中出現的位置便可。code 第二種：get 在篩素數的同時進行處理，由於第二層須要更新能夠整除prim[i]，即當前最大素因子，因此能夠在此更新。一次打

>>阅读原文<<