Բերտրանի պոստուլատը
Բերտրանի պոստուլատը թեորեմ է, որի համաձայն յուրաքանչյուր ամբողջ թվի
n > 1 դեպքում միշտ գոյություն ունի առնվազն մեկ պարզ թիվ p, որի արժեքը գտնվում է n-ի և 2n-ի միջև :Ձեզ խնդրում են լուծել ավելի բարդ Առաջադրանք. տրված է թիվ
n, անհրաժեշտ է պարզել, թե քանի պարզ թվեր p գոյություն ունեն այնպիսին, որ n < p < 2n:Մուտք
Մուտքի առաջին տողում տրված է մեկ ամբողջ թիվ
t (1 ≤ t ≤ 100), որը ներկայացնում է թեստերի քանակը:Հաջորդ
t տողերում տրված է մեկ ամբողջ թիվ n (2 ≤ n ≤ 500 000):Ելք
Ծրագիրը պետք է յուրաքանչուր թեստի դեպքում տպի, թե քանի պարզ թվեր կան
n-ից և 2n-ից միջև (յուրաքանչյուր արդյունք առանձին տողում):Օրինակներ
Մուտք | Ելք |
2
2
239 | 1
39 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB