Бодолт илгээх | Бүх бодолтууд | Шилдэг бодолтууд | Жагсаалт руу буцах |
ABR0559 - Мерсений тоо |
n натурал тоо өгөгдөв. n - ээс бага байх бүх Мерсений тоог ол. (хэрэв ямар нэг анхны тоог р анхны тооны тусламжтайгаар 2p-1 хэлбэрт тавьж болдог бол эхний анхны тоог Мерсений тоо гэнэ).
Input
n натурал тоо өгөгдөнө. (n < 2000000000)
Output
n - ээс бага байх бүх Мерсений тоог олж өсөх дарааллаар хэвлэнэ. Ийм тоо ганц ч олдохгүй бол "No solution" гэж хэвлэнэ.
Example
Input: 33 Output: 3 7 31
Нэмсэн: | sw40 |
Огноо: | 2008-10-26 |
Хугацааны хязгаарлалт: | 1s |
Эх кодын хэмжээний хязгаарлалт: | 50000B |
Memory limit: | 1536MB |
Cluster: | Cube (Intel G860) |
Програмчлалын хэлүүд: | Бүгд дараах хэлүүдээс бусад: ASM32-GCC MAWK BC C-CLANG NCSHARP CPP14 CPP14-CLANG COBOL COFFEE D-CLANG D-DMD DART ELIXIR ERL FANTOM FORTH GOSU GRV JS-RHINO JS-MONKEY JULIA KTLN NIM NODEJS OBJC OBJC-CLANG OCT PERL6 PICO PROLOG PYPY PYPY3 PY_NBC R RACKET RUST CHICKEN SQLITE SWIFT UNLAMBDA VB.NET |
Эх сурвалж: | Абрамов С. А. |
hide comments
|
|||||
2010-04-12 04:20:08 Dulguun
hey buddy 2^4-1=15 and it's not a prime number. U have to find prime numbers. |
|||||
2010-04-11 10:29:01 Piotr KÄ…kol
Why for input "33" output is not: 3 7 15 31 ? Yet 2^4-1 is also less than 33. Last edit: 2010-04-11 10:30:56 |
|||||
2010-04-11 05:14:42 Dulguun
Ene bodlogo bas l bolohgui bn daa Input 31 bhad Output 3 7 31 bh uu esvel 3 7 bh uu tegeed bas n<=3 uyd no solution bi biz dee |