素数三元组
时间限制:1000 ms | 内存限制:65535 KB
难度:1
描述
相邻三个奇数都是素数是一种非常少见的情形,也就是三个奇数p-2, p, p+2都是素数,这样就形成了一个素数三元组。请找出三个数都不超过n的所有这样的素数三元组。
看到这道题,思路无非就是把数一个一个测,而且也在意料之中超时,因为测试数据很大很大。所以要么找规律,要么尽可能压缩算法时间。
我介绍第二种方法,打表筛选压缩算法时间。
代码主要理解continue的优点,通过提前排除避免深度循环,然后同时测三个数并做好标记,在两个continue的跳过下能执行到最后的就是一组解,储存。
代码如下:
/*素数三元,2017/12/28 by