poj2689专题

poj2689筛法应用

题意:输入两个数字L,U,0<U-L<=1e6,1<=L<U<=2147483647,找到最近的相邻素数和最远的相邻素数。 完成这道题需要细心,读完题后我们可以找到解决问题的思路:由于”L and U (1<=L< U<=2,147,483,647)“,开一个2147483647的数组显然不能满足内存要求,又由于”The difference between L and U will not