1. 


/**

* FWP, Ausgewählte Probleme aus dem ACM Programming Contest, SS10

* Problem: 686 Goldbach's Conjecture (II)

* Link: http://uva.onlinejudge.org/external/6/686.pdf

* @author Viktoriya Ryabova

* @version 1.0, 05/02/2010

*

* Method : Ad-Hoc

* Status : accepted

* Runtime: 0.136

*/

import java.util.Scanner;

 

public class Main2 {

public static void main(String[] args) {

// TODO Auto-generated method stub

Scanner sc = new Scanner (System.in);

while(sc.hasNext()){

int number = Integer.parseInt(sc.nextLine());

if (number>=4 && number<=1000000 && number!=0){

int j=0;

//alle faktoren, deren summe eingegebene zahl ergibt,

//werden überprüft, ob sie primzahlen sind

for (int i=2; i<= number/2; i++){

//falls ja, wird es berechnet, wie viele solche paare es gibt

if(isPrime(number-i)&&isPrime(i)){

j++;

}

}

System.out.println(j);

}

}

}

//methode überprüft, ob die angegebene zahl eine primzahl ist

public static boolean isPrime(int n) {

if (n < 2) {

return false;

}

else if (n == 2) {

return true;

}

else if (n % 2 == 0) {

return false;

}

else {

for (int i=3; i*i<=n; i+=2) {

if (n%i==0) {

return false;

}

}

return true;

}

}

}