Generate two large prime numbers $p$ and $q,$ and using them, generate $N=p*q*(15$ points$)$ You may not use any libraries

$/$

imports

$,$

$$unless mentioned otherwise. Also write the proof of correctness and efficiency for the code.