Factoring with C programming?

Question

I am trying to write a C programming code to factor between 1-100. Can anyone give some hints/pointers to solve this?

I need to factor a prime number that is appeard. For example, if the I enter a number 24, its factors are 2, 2, 2, 3.

I could not explain the question, so this is the original question...

In this project you'll create a program that asks the user to enter a number from 1 to 100. If the
user enters a number outside of the range, you must ask him to try again. Then you should factor
this number. For example, if the user enters 24, its factors are 2, 2, 2, 3 because 24 = 2*2*2*3.

You should only have prime numbers appearing as factors. Print out all of the factors for the
number neatly.

Answer 1

Check out this small Javascript I made that does what you want.

http://answers.yahoo.com/question/index;_ylt=AqXiTIoJWdrNI0MSsPowBbHsy6IX?qid=20061120014001AARv611

I wouldn't use that script for large numbers because it is horribly inefficient, but for small numbers it works well enough. All you would need to do is convert it to C.

Answer 2

Factoring as in factorising a number?
To check if A is divisible by B, try it! If the result is an integer, then you have found a factor!!! If no factors are found, the result is prime. You only ever need check for prime factors, and only ever for factors less than or equal to the square root of the number you are checking. Refer back to your school maths textbooks for more info.

Rawlyn.

In response to your additional remarks: A prime number by it's own definition has only two factors - itself and one. Therefore factorising primes is a trivial matter, not something you need to write a program to do. Try reading my post again, all the information you need is right there.

Answer 3

Are you sure that description is correct? You can't factor a prime by definition.

Answer 4

Can u please clarify the question with inputs and outputs. Are you trying to find out the factors of a given number? e.g .if input is 65 output is 5,13.