ZOJ 1951 Goldbach's Conjecture

是一个水题。给一个数字n,计算出两个素数,使得他们的和等于n

若没有则输出"Goldbach's conjecture is wrong."

可以先做一个素数表,然后再枚举看2到n/2之间是否有满足条件的素数对。

posted @ 2011-04-20 19:53  watana  阅读(123)  评论(0编辑  收藏  举报