Ranter
Join devRant
Do all the things like
++ or -- rants, post your own rants, comment on others' rants and build your customized dev avatar
Sign Up
Pipeless API
From the creators of devRant, Pipeless lets you power real-time personalized recommendations and activity feeds using a simple API
Learn More
Comments
-
Relax. You could be me shitposting about 'breaking prime factorization' as I learn of things I never even comprehended or knew existed.
Better to be ignorant and honest than ignorant and obstinate. We learn more by admitting our own foolishness than denying it. -
@Wisecrack huh funny that you are the first comment I see since some weeks here, it's me the guy who tried breaking it too! xD
-
@Wisecrack in short, I found that if I can find the middle of the two primes of a number, I can calculate the primes easily. And such a number can always be written as (m-d)*(m+d) or just m^2-d^2. If you find an integer solution for that, you win, but I couldn't find anything on the internet on how to solve a difference of squares for integers.
So what I found is basically nothing, just that any product of 2 primes can be written as a difference of squares like m^2-d^2 where m and d are both positive integers and m > d.
I got some promising functions and graphs but in the end they all were just some transformation of m^2-d^2 which we can not solve for integers easily.
But it was fun to try all this
Related Rants
Joined a algorithm chat group recently, now I am questioning my dumb brain
rant
algorithm
pressure