杭电计算机2016年机试真题详解

目录node 题目一： 题目二： 题目三： 题目四： 题目一： 1.判断一个数N是不是素数，是的话输出“YES”，不然输出“NO”。（判断2-sqrt（N）是否存在N的因子便可） 输入： 1000000007 100 输出： YES NO 思路： 1.素数筛法，通常就是先进行一次暴利搜索，而后在搜索中去除掉2的倍数，去除掉3的倍数，去除掉5的倍数…如此这番，留下来的必定就是素数。 2.有了素数表以

>>阅读原文<<