Advertisement
nate23nate23

hw2 attemp1

Sep 15th, 2015
61
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 1.20 KB | None | 0 0
  1. import java.util.ArrayList;
  2. import java.util.Scanner;
  3. public class Hw2 {
  4.     //make input available
  5.     static Scanner mfive = new Scanner(System.in);
  6.     static int num = mfive.nextInt();
  7.     static int[] aprime = xFactor(Math.abs(num));
  8.     public static void main(String[] args){
  9.         if(num<0){
  10.             System.out.println("no negatives");
  11.         num=mfive.nextInt();
  12.         }
  13.         if (fCheck(aprime)==false){
  14.         System.out.println("not ugly numder");
  15.         }else{
  16.             System.out.println("ugly number");
  17.         }
  18.         for(int i=0; i<aprime.length; i++){
  19.         System.out.print(aprime[i]+", ");
  20.         }
  21.        
  22.     }
  23.     //identify 2, 3, and 5 factors
  24.     public static boolean fCheck(int[] a){
  25.         for(int i=0; i <a.length; i++){
  26.             if(a[i] ==1 || a[i]==2 || a[i] ==3 || a[i] ==5){
  27.                 return true;
  28.             }
  29.         }
  30.     return false;          
  31.    
  32.     }
  33.     //array for factors
  34.     public static int[] xFactor(int n)
  35.     {
  36.         ArrayList<Integer> f = new ArrayList<Integer>();
  37.         f.add(1);
  38.         for (int a = 2;  n>1;){
  39.             if (n%a==0)
  40.             {
  41.                 f.add(a);
  42.                 n/=a;
  43.             }
  44.             else{
  45.                 a++;
  46.             }
  47.         }
  48.         int[] out = new int[f.size()];
  49.         for (int a = 0; a < out.length; a++)
  50.             out[a] = f.get(a);
  51.         return out;
  52.     }
  53. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement