Find out the number of prime numbers that divide a given number 'n' where 'n' lies within the range 1<=n<=10000 (note: 1 is not a prime)
Total number of inputs
The number of prime numbers that divide 'n'
i want to Find out the number of prime numbers that divide a given number 'n' where 'n' lies within the range 1<=n<=10000 (note: 1 is not a prime)
Yes, you said that already.
What have you written so far?
i want the algorithim of it?
if you can then help me.
Find a prime number,
work out whether it is a divisor of 'n' or not,
Work out a divisor for 'n',
check whether it is prime or not,
What's so hard?
I made a program that does this to an extent, too bad you haven't shown any code that we could help you with. Otherwise I could start pointing you in a certain direction.
EDIT: ok I'll give some help. My algorithm uses Salem's first method.
Ha. You think, from the answers so far, this guy is actually going to bother finding out what Salem's first method is about? Or even to write a single line of code? He just wants teh codez.
Originally Posted by scwizzo
You're very welcome. Byebye.
Originally Posted by maifs