| Ուղարկել | Բոլոր լուծումները | Լավագույն լուծումները | Վերադառնալ ցուցակին |
BERTPOST - Բերտրանի պոստուլատը |
Բերտրանի պոստուլատում (Բերտրան-Չեբիշևի թեորեմ, Չեբիշևի թեորեմ) ասվում է, որ ցանկացած n ≥ 2 թվի համար գոյություն ունի p պարզ թիվ այնպես, որ n < p < 2n։ Այս հիպոթեզը առաջ է քաշել ֆրանսիացի մաթեմատիկոս Ջոզեֆ Բերտրանը 1845 թ. (ստուգելով այն մինչև n = 3000000): 1850 թ. Պոֆնուտի Չեբիշևն ապացուցեց այն։ 1920 թ. Ռամանուջանը գտավ ավելի պարզ ապացույց, իսկ 1932 թ. Էրդյոշը գտավ էլ ավելի պարզ ապացույց։
Ձեր առաջադրանքն է լուծել մի փոքր ավելի ընդհանուր խնդիր։ Տրված n-ի համար հարկավոր է գտնել այն p պարզ թվերի քանակը, որոնք պատկանում են n < p < 2n ինտերվալին։
Մուտք
Առաջին տողում տրված է թեստերի t (1<=t <= 100) քանակը։ Հաջոր t տողերից յուրաքանչյուրում տրված է մի n ամբողջ թիվ (2 ≤ n ≤ 500000)։
Ելք
Պետք է արտածել t տող, յուրաքանչյուրում մեկ թիվ՝ համապատասխան թեստի պատասխանը։
Օրինակ
Մուտք. 2
2
239
Ելք. 1 39
| Ավելացրեց. | Andreasyan |
| Ամսաթիվ. | 2015-01-19 |
| Ժամանակի սահմանափակումը. | 0.100s |
| Ծրագրի տեքստի սահմանափակումը. | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Լեզուներ. | C CSHARP C++ 4.3.2 CPP CPP14 JAVA PAS-GPC PAS-FPC PYTHON3 |
թաքցնել մեկնաբանությունները
|
2018-01-25 08:23:05
Սրանից հետո կարող եք նախ սա փորձել http://www.spoj.com/problems/PRIME1/ , ապա սա http://www.spoj.com/problems/PRINT/ |
RSS