Само объяснение очень большое. Делится им смысла не вижу. В целом все сводится к проверке числа на простоту. Причем надо это сделать с быстрого алгоритма.
Следующее решение приведено на языке 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' )
23=20+3=2×10¹+3×10^0
603=600+3=6×10²+3×10^0
647=600+40+7=6×10²+4×10¹+7×10^0
1094=1000+90+4=1×10³+9×10¹+4×10^0
4832=4000+800+30+2=4×10³+8×10²+30×10¹+2×10^0
43,4=40+3+0,4=4×10¹+3×10^0+4×10^-1
53,6=50+3+0,6=5×10¹+3×10^0+6×10^-1