АВТ
Language:

Remote Training on Programming

Problems On-line status Contests FAQ
For authors:
Register  ||  Login
Authors ranklist
 
About project
Hello, Guest! Login or register.

231. Decomposing of a Number

Time Limit: 1 seconds
Memory Limit:1000KB
Points:5
View Problem Statistics Submit Problem added Undefined

Дано целое число N (2 <= N <= 109). Требуется найти, можно ли представить N в виде произведения трёх различных простых чисел.

В первой строке входных данных находится T — количество тестов (не более 10). Каждая из следующих T строк содержит одно число. Для каждого из них выведите "+", если ответ на вопрос задачи положительный и "-" в противном случае.

Пример ввода

3

8

12

30

Пример вывода

-

-

+

Пример диалога с программой

3

8

-

12

-

30

+

 

 

View Problem Statistics Submit Author/source:
Problems from Contests / School olympiads of Vologda region / City School Olympiad 2005-2006 /
231. 233. Matrix Rotation 234. Order! 232. Sentences
We can all benefit by doing occasional "toy" programs, when artificial restrictions are set up, so that we are forced to push our abilities to the limit. The art of tackling miniproblems with all our energy will sharpen our talents for the real problems. Donald E. Knuth.
time generating 0.078 sec.
© Copyright VSTU, AVT, Nosov D.A.