杭電計算機2016年機試真題詳解

目錄node 題目一： 題目二： 題目三： 題目四： 題目一： 1.判斷一個數N是不是素數，是的話輸出「YES」，不然輸出「NO」。（判斷2-sqrt（N）是否存在N的因子便可） 輸入： 1000000007 100 輸出： YES NO 思路： 1.素數篩法，通常就是先進行一次暴利搜索，而後在搜索中去除掉2的倍數，去除掉3的倍數，去除掉5的倍數…如此這番，留下來的必定就是素數。 2.有了素數表以

>>阅读原文<<