123 Eng

### Engineering the engineers™

Home
Source Codes
Engineering Colleges

Training  Reports
Seminar Reports
Placement Papers

Forums

Computer Science / IT
Electronics
Electrical
Mechanical
Chemical
Civil

CAT / MBA

GMAT / Foreign MBA
Latest Jobs

Displaying  Source Code(s)

 Prime Factorization (Mini Project) -------------------------------------------------------------------------------- Description : Here is the programm which factorizes the intger number.programm ask for the input if you enter the integer number 100 then the output of the programm is (2**2)*(5**2).Where "**" stands for exponential and "*" stands for multiplication. Code : /* Here is the program which do the factorization of a integer number. like "prime factorization of 100 is: (2**2)*(5**2)" where "**" stands for exponentiation and "*" stands for multiplication. */ import java.io.*; public class Prime_Factorization { /* The method sqroot return the square root of integer number. and it return the largest whole number <= the integer number n. like sqroot(24) = 4;sqroot(36) = 6; */ public static int sqroot ( int n ) { return ((int)Math.sqrt(n)); } /* The method just return the true or false that the number is prime number or not. this can be check by simple dividing it by the number upto sqroot of n. */ public static boolean pr( int n ) { if ( n == 1 ) return false; if ( n == 2 ) return true; int i = 2 , s = sqroot(n); while ( ( i <= s ) && ( n % i != 0 ) ) i++; if ( n % i != 0 ) return true; else return false; } public static void factors ( int n ) { if ( pr(n) ) System.out.println("("+n+")"); else { int i = 2; int check = 0; while ( n > 1 ) { if ( pr(i) ) { while ( n % i == 0 ) { n /= i; check++; } if ( check == 1 ) { System.out.print("("+i+")"); check = 0; if ( n > 1 ) System.out.print("*"); } else { if ( check !=0 ) { System.out.print("("+i+"**"+check+")"); check = 0; if ( n > 1 ) System.out.print("*"); } } } i++; } System.out.println(); } } public static void main ( String [] args ) { try { InputStreamReader read = new InputStreamReader ( System.in ); BufferedReader console = new BufferedReader ( read ); System.out.print(" Please Enter the Number : "); String input = console.readLine(); int n = Integer.parseInt(input); System.out.println(); System.out.print(" The output : "); factors(n); } catch ( IOException e ) { System.out.println(e); System.exit(1); } } }

Contribute content or training reports / feedback / Comments
job placement papers