求一个正整数可以由几对素数构成

来源:互联网 发布:淘宝运营模式图 编辑:程序博客网 时间:2024/05/16 16:16

鹅肠的笔试....如10,就有(3,7),(5,5)输出2


public class case21 {public static void main(String[] args) {Scanner sc = new Scanner(System.in);int n =sc.nextInt();int result=0;//从2开始查找到n/2,防止多次计算//n减去一个素数,其值仍然为素数即可。。for(int i=2;i<=n/2;i++){if(judgeSS(i)){if(judgeSS(n-i)){result++;}}}System.out.println(result);}//判断一个数是否素数private static boolean judgeSS(int n){for(int i=2;i<n/2;i++){if(n%i==0)return false;}return true;}}


0 0