|
|
|
|
|
|
|
| 1 Вохидов Фазлиддин, 10 января 2026 г. 8:10:55 |
| #include<iostream> using namespace std; main (){ int i,j,m; cin>>m; bool a[m]; for(i=2;i<m;++i)a[i]=true; for(i=2;i*i<m;++i) if(a[i])for(j=i+i;j<m;j+=i)a[j]=false; i=2; while(!(a[i]&&a[m-i]))i++; cout<<i<<' '<<m-i; }
|
|
|
| 2 Жанабил Адилжан, 26 июля 2025 г. 12:26:31 |
| Почему в этой задаче проверка сверху вниз не работает, а снизу вверх работает корректно?
|
|
|
| 3 Александр Сергеевич Пушкин, 20 января 2025 г. 19:02:49 |
| https://youtu.be/PjAHUJZ6DzM?si=CjIDPLhIDVia-tZ4
|
|
|
| 4 Смоляр Родион, 21 декабря 2021 г. 21:26:04 |
| имхо для сложности 30% ограничение по n слабовато, у кого не заходит, пробуйте тест 4
|
|
|
| 5 Неизвестный, 27 мая 2020 г. 13:31:01 |
| Можно, но это была бы другая уже задача. Админ приятно читать ваши ответы. Здесь кроется смысл, юмор, боевой дух, и интерес. Спасибо большое за задачки и разбор. Да вознаградит вас Бог!
|
|
|
| 6 Кравченко Олег Игоревич, 03 июля 2018 г. 17:39:52 |
| Хз, я заморочился, решил решетом Эратосфена. Решил бы как в разборе, если б читал условие и чекнул бы ограничения на N)
|
|
|
| 7 Бердников Алексей Викторович, 01 февраля 2011 г. 11:28:02 |
В разборе задачи есть такой цикл: «for i=2 .. n div 2».
Зачем это ограничение сверху?
for i=2 .. n div 2
if(IsPrime(i) and IsPrime(n-i)){
write(i,' ',n-i);
halt(0);
}
write('Гипотеза Гольдбаха опровергнута!');
|
|
|
| 8 Швеин Михаил Викторович[perm_su], 25 декабря 2009 г. 18:54:28 |
а почему 6 раскладывается на 3 3? разве не 1 5 - наименьшее простое число 1...
1 - не считается простым числом. Ряд простых чисел начинается с 2.
|
|
|
| 9 Варивончик Анатолий Олегович, 15 октября 2009 г. 19:54:21 |
Админ, а ведь для такой проги с выход из цикла катит и значение n < 10^6. Слабенько ограничение сверху по N, можно подумать, что если бы оно было в 10р больше, то прога бы уже не катила
Можно, но это была бы другая уже задача.
|
|
|
| 10 shedy, 08 августа 2008 г. 20:33:35 |
| разобрался когда почитал обсуждение следующей задачи и понял где теперь можно ошибки смотреть... спасибо
|
|
|
Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!
| | | |
