Sign Up to our social questions and Answers Engine to ask questions, answer people’s questions, and connect with other people.
Login to our social questions & Answers Engine to ask questions answer people’s questions & connect with other people.
Lost your password? Please enter your email address. You will receive a link and will create a new password via email.
Please briefly explain why you feel this question should be reported.
Please briefly explain why you feel this answer should be reported.
Please briefly explain why you feel this user should be reported.
I am looking for an algorithm which help me to split a number N as like that
N = (p1a)(p2b)…..*(pnz)
where
N is the given number
p is prime numbers smallest to greatest
a,b,..z are the power over the prime
* is the multiplication operation
It’s called factorization. Keywords to google:
prime factorization algorithm.The problem is, that we still are not able to do this really fast. It makes quite a good base for cryptography (e.g. RSA algorithm).
Good luck!