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=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++proogrammingwow$$

Answered by Ar Brandon last updated on 31/Aug/22

$$p=7123469,q=9123461$$

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