2015-05-10 2 views
-4

Предположим, в вопросе его дано 1 < = n < 10^6. Наиболее подходящим образом мы должны взять строку такого размера. мы можем глобально объявить так: char A [1000001] Здесь последняя цифра как 1 означает нулевой символ.Как правильно взять размер массива?

Но я видел, что люди, объявляющие массив как это: обугливается A [1000010]

Почему так, что является причиной его доверять мне, что я получил AC после Декларирование декларации массива 2-го типа

+0

Возможный дубликат [Наибольший простой коэффициент числа] (http://stackoverflow.com/questions/23287/largest-prime-factor-of-a-number) –

+0

Это [второй раз] (http: //stackoverflow.com/questions/30148348/finding-prime-factors-of-1018), вы опубликовали этот вопрос сегодня. Пожалуйста, не отправляйте один и тот же вопрос несколько раз. –

+0

Простые делители 'n', где' 1≤n≤10^18' - это числа простых чисел, меньшие, чем '10^18'. Я предполагаю, что вы пытаетесь выяснить что-то еще. Но вам нужно выяснить, что вы на самом деле хотите знать, и не задавать тот же вопрос. Особенно после того, как оно будет приостановлено, поскольку это неуважение к остальной части сообщества SO. – Teepeemm

ответ

4
?

Нет, нет эффективного способа сделать это. Это трудная проблема. На самом деле сложность этой проблемы является основой безопасных асимметричных алгоритмов, таких как RSA, которые делают возможным SSL (HTTPS).

+0

Этот ответ вводит в заблуждение. Не было бы вообще безопасно основывать вашу криптографическую систему на идее, что люди не могут учитывать 18 цифр. Судебное деление было бы осуществимым, и есть более эффективные подходы, чем пробное деление. –

Смежные вопросы