| 1 Ахметов Роман Константинович, 29 августа 2024 г. 12:49:55 |
| кстати
|
|
|
|
|
| 2 Ахметов Роман Константинович, 29 августа 2024 г. 12:49:48 |
| 2^31-1 - это простое число
|
|
|
| 3 Имрон, 19 января 2023 г. 16:05:07 |
| тест 1994 = 2 * 997 Нужно циклом побегать до корня потом в конце проверят если n != 1 cout << n; вот и всё
|
|
|
| 4 Сомони Фазлиддин, 10 апреля 2021 г. 10:06:01 |
| не забыть про то что после разложения, может остатся простое число, которое естественно не разложилось
|
|
|
| 5 Вадим К, 30 августа 2020 г. 19:20:50 |
| понял ... второй тест отличается только зачем? это же учебная задача и об этом не сказано ... время потерял
|
|
|
| 6 Вадим К, 30 августа 2020 г. 18:53:05 |
| 2*3*5 как то отличается от 2*3*5 !!? похоже эту задачу начального уровня теперь почему-то нельзя сдать ...
|
|
|
| 7 Терешков Никита Александрович, 24 сентября 2019 г. 14:40:03 |
| не знаю в чём проблема и 2^31-1 b 2^31-2 проходит
|
|
|
| 8 Халанский Дмитрий Владимирович, 29 июля 2012 г. 21:35:07 |
| *ярость* Переполнение типа вызвало не RE, а TLE! Я полчаса систематически получал TLE, чтобы понять, что алгоритм и в первый раз был не плохой, а сменить надо всего-навсего тип переменной!
|
|
|
| 9 Смешарик, 30 ноября 2011 г. 18:53:34 |
| У Вас неправильный разбор задачи: если использовать тип 32-битный тип, то при умножении i*i в 15-ом тесте будет перебор и time limit. Надо либо беззнаковый, либо 64-битовый.
|
|
|
| 10 Долуд Макс, 14 марта 2011 г. 16:45:34 |
| без sqrt(n) можна сделать так: если i*i<n :)
|
|
|
| 11 Рокьян Эдгар, 05 января 2011 г. 12:51:18 |
| странно, вроде в моем решении все так же, как в разборе, а 15 тест все равно тл =(((
|
|
|
| 12 Козел Антон, 05 января 2011 г. 11:41:53 |
| у кого TL - sqrt вам в помощ =)
|
|
|
| 13 enmaaai, 14 апреля 2010 г. 3:02:45 |
как можно извлечь корень не переводя число в double ?
а тут можно не извлекать корень
|
|
|
| 14 nevedomka, 19 февраля 2010 г. 17:34:07 |
обязательно:
1) тип чисел делать long int (в С++)
2) не забыть про то что после разложения, может остатся
простое число, которое естественно не разложилось
В VC типы long int и int равноценны.
|
|
|
| 15 Коншин Андрей Сергеевич, 08 ноября 2009 г. 20:25:00 |
Минут 40 мучился,чтобы прошел тест 2^31-1,потому что забыл,что есть тип int64(((( ведь при переполнении longint,он уходит в число n<0
2^31-1 - не большое число, типа integer (он же longint в делфи) вполне достаточно.
|
|
|
| 16 Банин Максим Александрович, 09 августа 2009 г. 16:28:06 |
| Опыт подсказывает, что "разложение на простые множители" и "список простых множителей" это разные вещи. Однако, лучшей формулировки мне тоже в голову не приходит.
|
|
|
