pta -1007素数对猜想

dev运行cpp文件报错,什么请求被拒绝,然后百度说杀毒软件的问题,打开任务管理器,没发现杀毒软件,但是把一个隐藏的已经运行的这个项目的exe文件结束了,问题解决。

题目:两个相邻素数差2即是一个素数对。

思路:先求出n之内的素数,然后,判断一下相邻素数之间差值为2的,count++;

这是最后的结果

但是我开始不是这样写的,我的是这样,这个判定为最后一个测试点运行超时,百度说,在循环判断那里,sqrt(n)减少判断的数量就好了,可是我加了之后,素数少了一半….懵…