Prime Factorization : SPOJ Problem

/*
 * To change this template, choose Tools | Templates
 * and open the template in the editor.
 */
package prime;

/**
 *
 * @author Tamanna Afroze
 */

import java.io.File;
import java.io.FileReader;
import java.io.FileWriter;
import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.util.StringTokenizer;

public class Prime {

    /**
     * @param args the command line arguments
     */
    boolean haveFactor(int iNumber){
        int iFactors[] = new int[10000];
        int iIndex = 0;
        iFactors[iIndex] = 1;
        iIndex++;
        iFactors[iIndex] = iNumber;
        iIndex++;
       
        if(iNumber != 2 && (iNumber%2)==0){
            iFactors[iIndex] = 2;
            iIndex++;
            iNumber /=2;
            if( iNumber != 2 ){
                iFactors[iIndex] = iNumber;
                iIndex++;
            }                     
            int iLoop = 2;
            if( iNumber != 2 ){
                while((iNumber%2) != 1){               
                    iFactors[iIndex] = 2*iLoop;
                    //System.out.println("Here :" + iFactors[iIndex]);
                    iIndex++;
                    iNumber /= 2;
                    iFactors[iIndex] = iNumber;
                    iIndex++;
                    iLoop *= 2;
                }
            }
            if(iNumber != 3 && (iNumber%3)==0){
                iFactors[iIndex] = 3;
                iIndex++;
                iNumber /=3;
                if( iNumber != 3 ){
                    iFactors[iIndex] = iNumber;
                    iIndex++;
                }
                iLoop = 3;
                if( iNumber != 3 ){
                    while((iNumber%3) != 1){               
                        iFactors[iIndex] = 3*iLoop;
                        //System.out.println("Here :" + iFactors[iIndex]);
                        iIndex++;
                        iNumber /= 3;
                        if( iNumber != 3 ){
                            iFactors[iIndex] = iNumber;
                            iIndex++;
                        }
                        iLoop *= 3;
                    }
                }
            }
            for(int i =0; i<iIndex; i++){
                //System.out.println(iFactors[i]);
            }
            return true;
        }
        else if(iNumber != 3 && (iNumber%3)==0){
            iFactors[iIndex] = 3;
            iIndex++;
            iNumber /=3;
            if( iNumber != 3 ){
                iFactors[iIndex] = iNumber;
                iIndex++;
            }
            int iLoop = 3;
            while(iNumber != 3 && (iNumber%3) != 1){               
                iFactors[iIndex] = 3*iLoop;
                //System.out.println("Here :" + iFactors[iIndex]);
                iIndex++;
                iNumber /= 3;
                if( iNumber != 3 ){
                    iFactors[iIndex] = iNumber;
                    iIndex++;
                }
                iLoop *= 3;
            }
            for(int i =0; i<iIndex; i++){
                //System.out.println(iFactors[i]);
            }
            return true;
        }
        else{
            return false;
        }       
    }
   
    public void Operation(){
        String number,numberofinput,first,second;
        int index = 0,iFirst = 0,iSecond = 0, iNumberOfInput = 0;
       
        try{
            File file = new File("input.txt");
            FileReader fileReader = new FileReader(file);
            BufferedReader bufferedReader = new BufferedReader(fileReader);
                      
            FileWriter fileWriter = new FileWriter("output.txt");
            BufferedWriter bufferedWriter = new BufferedWriter(fileWriter);
           
            while((number = bufferedReader.readLine()) != null){
                if(index == 0){
                    numberofinput = number;
                    iNumberOfInput = Integer.parseInt(numberofinput);
                }               
                else{
                    StringTokenizer tokenizer = new StringTokenizer(number);
                    while(tokenizer.hasMoreTokens()){
                        first = tokenizer.nextToken();
                        second = tokenizer.nextToken();
                        System.out.println("First: " + first + " Second: " + second); 
                        iFirst = Integer.parseInt(first);
                        iSecond = Integer.parseInt(second);
                    }
                    System.out.println("Integer Version First: " + iFirst + " Second: " + iSecond);
                    if(iFirst >= 1 && iSecond >= iFirst && iSecond <= 1000000000 && iSecond-iFirst <= 100000){
                       
                        for(int k = iFirst; k<=iSecond ; k++ ){
                            if(k!=1){
                                boolean result = haveFactor(k);
                           
                                if(!result){                                    
                                    String sPrime = Integer.toString(k);
                                    bufferedWriter.write(sPrime);
                                    bufferedWriter.newLine();
                                }
                                iFirst++;
                            }
                        }
                    }
                    else{
                        System.out.println("Input Error Occured: m and n are not in the specified Range");
                    }
                }
                index++;
                bufferedWriter.newLine();
            }
            bufferedWriter.flush();
            bufferedWriter.close();           
        }
        catch(IOException iox){
            iox.printStackTrace();
        }
       
    }
   
    public static void main(String[] args) {
        // TODO code application logic here
        Prime object = new Prime();
        object.Operation();       
        //boolean bHave = object.haveFactor(7);
        //System.out.println("The output of the Factor function is: " + bHave);
    }
}

Comments

Post a Comment

Popular posts from this blog

Puzzle

Facts: 1: There are 5 villas in 5 different colors  2: In each villa lives a person with a different nationality.  3: These 5 owners drink a certain beverage, smoke a certain brand of cigar and keep a certain pet.  4: No owner has the same pet, smoke the same brand of cigar or drink the same drink.   Hints: 1: The British lives in a red villa.  2: The Swede keeps dogs as pets  3: The Dane drinks tea  4: The green villa is on the left of the white villa (it also means they are next door to each other)  5: The green villa owner drinks coffee  6: The person who smokes Pall Mall rears birds  7: The owner of the yellow villa smokes Dunhill  8: The man living in the villa right in the center drinks milk  9: The Norwegian lives in the first villa  10: The man who smokes Blend lives next to the one who keeps cats  11: The man who keeps horses lives next to the man who smokes Dunhill  12: The owner who smokes Blue...
Read more

Importing Java Library

Normally novice programmers import Java Library Files using wildcard operator. For example, if someone wants to use files import all Library Files of Java's IO as, "import java.io.*". It creates pressure on compiler for loading all the library files. It is always suggested to import only the specific library file which is going to be used. Now, this can be used in two way, by using import keyword or by using the whole library location each time. As an example, if I want to use the Buffered Reader as a stream reader I can use as 1. import java.io.BufferedReader; 2. in the program not as a header, as java.io.BufferedReader File = new java.io.BufferedReader(...) So, in these two ways a Library File can be used. I think if first method is used the compiler just need to import the file for the whole running time, but if the second method is used compiler needs to import the library each and every time the program uses the library file. That creates extra load on compiler.
Read more

Examples on mod_rewrite

1. Description – Your current pages are called using index.php with parameter of url i.e http://www.example.com/index.php?url=category and instead of this URL, you want a nice and easy to read URL like http://www.example.com/category Solution – Put the following lines in your .htaccess file. RewriteEngine on RewriteRule ^([^/\.]+)/?$ /index.php?url=$1 [L] Note : If the .htaccess file already contains a line ‘RewriteEngine on’ then you don’t need to put it again unless it was set to off before you putting in your lines. 2. Description – Your current URL is http://www.example.com/index.php?cat=category&subcat=subcategory which you would like to see as http://www.example.com/category/subcategory Solution – Put the below lines in your .htaccess file RewriteEngine on RewriteRule ^([^/\.]+)/([^/\.]+)/?$ /index.php?cat=$1&subcat=$2 [L] 3. Description – You want to have many sub categories or categories like http://www.your-domain.com/category/subcat1/subcat2/su...
Read more