Само объяснение очень большое. Делится им смысла не вижу. В целом все сводится к проверке числа на простоту. Причем надо это сделать с быстрого алгоритма.
Следующее решение приведено на языке Python 3.4.3:
# is_prime() - функция проверки числа на простоту.
def is_prime( num ):
d = 2
while d * d <= num and num % d != 0:
d += 1
return d * d > num
# получаем число с консоли
N = int( input() )
# проверяем и выводим нужный ответ
if is_prime( N ):
print( 'Danger' )
else:
print( 'Safe' )
