waltermilner

k-ary Almost Primes

Feb 13th, 2014
189
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 0.87 KB | None | 0 0
  1.         // the primes up to 100
  2.         int primes[] = { 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43,
  3.                 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97 };
  4.  
  5.         // check every integer up to 100
  6.         for (int i = 2; i <= 100; i++) {
  7.             System.out.println("Testing " + i);
  8.             int value = i;
  9.             int factor = 0;
  10.             int factorCount=0;
  11.             // trying division by all primes
  12.             for (int which = 0; which < primes.length; which++) {
  13.                 factor = primes[which];
  14.                 while (true) { // keep on dividing by this prime, if possible
  15.                     int remainder = value % factor;
  16.                     int quotient = value / factor;
  17.                     if (remainder == 0) {
  18.                         System.out.print(factor + " divides " + i + " . ");
  19.                         factorCount++;
  20.                         value = quotient;
  21.                     } else
  22.                         break; //no more divisions by this prime
  23.                 }
  24.             }
  25.             if (value == 1)
  26.                 System.out.println(i + " is " + factorCount + "-Almost Prime");
  27.  
  28.         }
Advertisement
Add Comment
Please, Sign In to add comment