Facebook
From Sludgy Pelican, 6 Years ago, written in Plain Text.
Embed
Download Paste or View Raw
Hits: 292
  1.         static boolean isPrimal(int n){
  2.                 if(n<2) {
  3.                         return false;
  4.                 }
  5.                 for(int i=2;i*i<=n;i++) {
  6.                         if(n%i==0) {
  7.                                 return false;
  8.                         }
  9.                 }
  10.                 return true;
  11.         }
  12.        
  13.         static boolean isSemiPrimeNumber(int n) {
  14.                 for(int i=0;i<Math.sqrt(n);++i) {
  15.                         if(Main.isPrimal(i) && n%i==0 && isPrimal(n/i) && i!=n/i) {
  16.                                 return true;
  17.                         }
  18.                 }
  19.                 return false;
  20.         }