Само объяснение очень большое. Делится им смысла не вижу. В целом все сводится к проверке числа на простоту. Причем надо это сделать с помощью быстрого алгоритма.
Следующее решение приведено на языке Python 3.4.3:
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' )
К=64х32х10=20480 символов решение: I=K*i
i=8бит 20480х8=163840 бит
Найти: I 163840:8=20480 Байт
20480: 1024=20 Кбайт