zoj和poj这题居然还不是太一样。。不过做法都一样。
先打素数表,开始我是弄了两重循环去判断是否想加等于i,后来想到,只要判断i-pre[k]是否是素数就好了,而这个表筛法已经筛出来了,答案很快就出来了,我也不用打表了。。。
poj是把差值最大的两个加数输出,直接输出第一对即可。
zoj
poj
zoj和poj这题居然还不是太一样。。不过做法都一样。
先打素数表,开始我是弄了两重循环去判断是否想加等于i,后来想到,只要判断i-pre[k]是否是素数就好了,而这个表筛法已经筛出来了,答案很快就出来了,我也不用打表了。。。
poj是把差值最大的两个加数输出,直接输出第一对即可。
zoj
poj