Помощ за 06. Prime Pairs - изпитна от 10 и 11 Maрт 2018
Не ми достигат 20% в Джъдж. На примерните вход и изход всичко е наред, но изглежда пропускам нещо. Гледах примерни решения, и логиката е същата. Ето задачата с условието в системата https://judge.softuni.bg/Contests/Practice/Index/968#16
А тук е моето решение https://pastebin.com/M6k9j7xV
Някави насоки?
Здравей,
Това решение изглежда доста интересно може ли да го коментираш.
Аз лично задачата я реших с алгоритъма обяснен в лекциите чрез деленето на числото с всички делители от 2 до неговия корен квадратен, за int.
Благодаря.
Доста хитро :)
Идеята е че проверява всички числата дали не се делят без остатък на всички прости числа от 1 до 9, а именно 2, 3, 5, 7. Ако е така значи числата са прости.