Question Number 175505 by EnterUsername last updated on 31/Aug/22
$${N}=\mathrm{64990691606209}\:\mathrm{is}\:\mathrm{a}\:\mathrm{semi}-\mathrm{prime}\:\mathrm{number}. \\ $$$$\mathrm{That}\:\mathrm{is},\:{N}={pq}\:\mathrm{where}\:{p}\:\mathrm{and}\:{q}\:\mathrm{are}\:\mathrm{prime}\:\mathrm{numbers}. \\ $$$$\mathrm{Find}\:{p}\:\mathrm{and}\:{q}: \\ $$
Commented by Ar Brandon last updated on 31/Aug/22
#include <stdio.h> int main(void) { long long i = 2, N = 64990691606209; for (; (N % i) != 0; i++); printf("p = %lld, q = %lld", i, N/i); return 0; }
Commented by Linton last updated on 31/Aug/22
$${C}++\:\:{proogramming}\:{wow} \\ $$
Answered by Ar Brandon last updated on 31/Aug/22
$${p}\:=\:\mathrm{7123469}\:,\:\:{q}\:=\:\mathrm{9123461} \\ $$