// CSE 142, Summer 2008 (Helene Martin)
// Count factors for a given integer; list primes up to a given max

public class Primes {
	public static void main(String[] args) {
		System.out.println(countFactors(13));
		System.out.println(countFactors(12));
		
		printPrimes(50);
		printPrimes(200);
	}
	
	// Prints all primes up to the given max
	public static void printPrimes(int max) {
		System.out.print("[2");
		
		for(int i = 3; i <= max; i++) {
			if(countFactors(i) == 2) {
				System.out.print("," + i);
			}
		}
		System.out.println("]");
	}
	
	// Returns the number of factors the parameter has
	public static int countFactors(int number) {
		int count = 0;
		
		for(int i = 1; i <= number; i++) {
			if(number % i == 0) {
				count++;
			}
		}
		return count;
	}
}