Reykjavik University

Courses/ T-513-CRNU/ CRNU24/ Programming 3/ Problems/ Factor with a difference of squares
Log in
Hide

Problem A
Factor with a difference of squares

Languages en is

Þáttið margfeldi tveggja frumtalna, n=pq, með því að nota mismun ferningstalna.

Inntak

Inntak er ein lína. Heiltala n sem er margfeldi tveggja frumtalna p og q þar sem 2≤|p−q|≤220 og 4≤n≤263−1.

Úttak

Skrifaðu út tveir línur. Fyrri línan er minni þátturinn. Seinni línan er stærri þátturinn.

Sample Input 1 Sample Output 1 
203299

263
773
Hide
CPU Time limit1 second
Memory limit1024 MB
?
DifficultyNot Available
LinksStatistics
DownloadsSample data files
Source & LicenseJón Steinn ElíassonT-513-Cryptography and Number TheoryCreative Commons License (cc by-sa)