Blackshark29
New member
- Joined
- Jul 15, 2023
- Messages
- 1
Hello, I am currently trying to solve a problem. I am given a huge number N, and I know the following equation holds:
[math]N=p^2+q^2[/math]Furthermore, I know p and q are primes. I tried factorizing the number N given as input, and I got some numbers but I cannot really figure out how to extract p and q from them.
[math]N=p^2+q^2[/math]Furthermore, I know p and q are primes. I tried factorizing the number N given as input, and I got some numbers but I cannot really figure out how to extract p and q from them.