| Ուղարկել | Բոլոր լուծումները | Լավագույն լուծումները | Վերադառնալ ցուցակին |
HPARZT - Հաջորդող պարզ թվեր |
Որոշ թվեր կարելի է ներկայացնել իրար հաջորդող պարզ թվերի գումարի տեսքով։ Օրինակ՝ 8=3+5: Կան թվեր, որոնց համար այդ ներկայացումը միարժեք չէ։ Հարկավոր է գրել ծրագիր պարզելու համար, թե տրված թիվը քանի եղանակով է հնարավոր ներկայացնել իրար հաջորդող պարզ թվերի գումարի տեսքով։
Մուտքը
Առաջին տողում տրված է թեստերի t (1<=t<=10) քանակը։ Հաջորդ t տողերից յուրաքանչյուրում տրված է մի Ki (1 <= Ki <= 1000000) ամբողջ թիվ:
Ելքը
Ելքում պետք է արտածել t տող։ i-րդ տողում պետք է արտածել Ki թիվը իրար հաջորդող պարզ թվերի գումարի տեսքով ներկայացնելու եղանակների քանակը։
Օրինակ
Մուտքը. 3
8
5
9 Ելքը. 1
2
0
| Ավելացրեց. | Andreasyan |
| Ամսաթիվ. | 2012-06-04 |
| Ժամանակի սահմանափակումը. | 1s |
| Ծրագրի տեքստի սահմանափակումը. | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Լեզուներ. | C CSHARP C++ 4.3.2 CPP CPP14 JAVA PAS-GPC PAS-FPC PYTHON3 |
| Աղբյուրը. | ընտրական 2010 |
թաքցնել մեկնաբանությունները
|
2013-05-14 16:52:40 Spar!k
che 1 |
|
|
2013-05-14 16:00:53 Mushegh
1000000-i depqum patasxany 0 e? |
|
|
2013-05-10 00:55:57 Spar!k
5=5, 5=3+2 |
RSS