Python coding question

Question

My current code is shown below, and I need to get it so that the code will print all the factors of that number, one in a line. But right now I'm not getting an output from the code. 

n_str = input("Input an int: ")
num_int = int(n_str)
divider = 1
factor = num_int // divider

while divider >= 1 and divider <= num_int:
---if num_int % divider == 0:
------print(factor)

------divider = (divider + 1)

Answer 1

You are not dividing out the prime factor in the while loop.

 

I do not have a Python compiler, but Python does support recursion.

 

Here is a java program that does it.

------------------------------------------------------

 

class PrimeFactorizer
{

public void PrimeFactor ( int X)
{
int prime_factor=1; //stores the first prime factor of X
int iLoop=2; //dummy loop counter

if (X<0) //factors out -1 if X<0
{
System.out.print(" -1 " );
X = -X;
}

if ((X>-1) && (X<4)) // nothing to do if X=0,1,2,3 except output
{
System.out.println(X + " "); return;
}


// linear searches for a divisor: stops halfway; if nothing found by then, there aren't any prime factors

prime_factor = 1;

for ( iLoop=2; iLoop<= X/2+1; iLoop++)
{
if ((X % iLoop)==0) // found a prime factor
{
prime_factor=iLoop; //stores it and exits the loop
break;
}

}

if (prime_factor > 1) // prime factor was found
{
System.out.print(prime_factor + " "); // outputs the prime factor
X = X/prime_factor; //divides the prime factor out
PrimeFactor(X); // repeats the process recursively with the prime factor divided out
}
else
{
System.out.println( X); // X is prime, outputs it and ends the output with a new line
}

} //PrimeFactor

public static void main (String args[])
{

int N=0;

if (args.length>0)
{
N = Integer.parseInt(args[0]);
}
else
{
System.out.println(" Error - no input ");
System.out.println(" command is: java PrimeFactorizer N ");
System.out.println(" where N is the integer to factor ");
System.out.println(" -----------------------------------------");
System.out.println(" EX. java PrimeFactorizer 100 ");
System.exit(1);
return;
}

PrimeFactorizer myPrimeFactorizer = new PrimeFactorizer();
myPrimeFactorizer.PrimeFactor(N);

} //main

} //class PrimeFactorizer

 

 

 

Answer 2

Print out divider and num_int before the loop to see what they are

 

What are the all of the dashes for?