| Ուղարկել | Բոլոր լուծումները | Լավագույն լուծումները | Վերադառնալ ցուցակին |
ERAST108 - ՄՐՑՈւՅԹ5.ERASTOFEN1_08 |
ՊԱՐԶ ԹՎԵՐ-8
Տրված n և m բնական թվերի համար պահանջվում է գտնել [n, m] միջակայքի բոլոր այն պարզ թվերը, որոնք Սոֆի Ժերմենի պարզ թվեր են (Սոֆի Ժերմենի պարզ թվեր կոչվում են այն p պարզ թվերը, որոնց համար (2p+1)–ը նույնպես պարզ թիվ է):
Մուտքային տվյալներ.
Մուտքում տրված են n և m բնական թվերը, որոնք չեն գերազանցում 100000-ը:
Ելքային տվյալներ.
Ելքի միակ տողում պետք է արտածել [n, m] միջակայքի բոլոր այն պարզ թվերը, որոնք Սոֆի Ժերմենի պարզ թվեր են՝ մեկը մյուսից անջատելով բացատանիշերով: Եթե տրված միջակայքում այդպիսի պարզ թվեր գոյություն չունեն, ապա պետք է արտածել 0:
Օրինակներ.
|
N |
stdin |
stdout |
|
1 |
100 200 |
113 131 173 179 191 |
|
2 |
200 220 |
0 |
| Ավելացրեց. | Հրանտ Հովհաննիսյան |
| Ամսաթիվ. | 2015-03-30 |
| Ժամանակի սահմանափակումը. | 1s |
| Ծրագրի տեքստի սահմանափակումը. | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Լեզուներ. | Բոլորը բացի ASM32 ASM64 GAWK CLPS CLOJURE D ERL FSHARP FORTRAN GOSU HASK ICON ICK JS-MONKEY NEM NIM OBJC-CLANG PICO PIKE PYPY PYPY3 PY_NBC RUST SCM guile CHICKEN SED TCL WHITESPACE |
| Աղբյուրը. | ՀԱՊՀ ԳՄ: ՄՐՑՈւՅԹ5: |
RSS