1. 


/

/**

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

* Problem: 10699 - Count the factors

* Link: http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=18&page=show_problem&problem=1640

* @author Viktoriya Ryabova

* @version 1.0, 05/02/2010

*

* Method : Ad-Hoc

* Status : accepted

* Runtime: 1.088

*/

import java.util.Scanner;

 

public class Main {

public static void main(String[] args) {

Scanner sc = new Scanner (System.in);

while(sc.hasNext()){

//einlesen einer Zahl von der Konsole

long number = sc.nextLong();

//beim null wird eingabe terminated

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

int j=0;

//berechnen primzzalen unter zahlfaktoren

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

if(number%i==0&&isPrime(i)){

j++;

}

}

System.out.println(number + " : "+j);

}

}

}

//überprüfen, ob zahl eine primzahl ist

public static boolean isPrime(long 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;

}

}

}