N-64990691606209-is-a-semi-prime-number-That-is-N-pq-where-p-and-q-are-prime-numbers-Find-p-and-q-

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} \\ $$

Terms of Service
Privacy Policy
Contact: info@tinkutara.com