http://softtime.ru/cpphttp://softtime.ru/cpp/read.php?id_forum=1&id_theme=662#post3613Всем спасибо, только после того как сдал контрольную с вариантом sqrt мне усложнили задачу, что бы не умничал (( http://www.softtime.ru/cpp/read.php?id_forum=1&id_theme=676Простые числа?Mon, 21 Jan 2008 17:07:14 +0300hell_riserhttp://softtime.ru/cpp/read.php?id_forum=1&id_theme=662#post3609Хм.. я думаю, при малых числах, выигрывает первый вариант, где без корня, так как проверок там не сильно больше, чем...Простые числа?Sun, 20 Jan 2008 07:22:14 +0300alex19921992http://softtime.ru/cpp/read.php?id_forum=1&id_theme=662#post3603Хех, понадеялся на автооптимизацию - а зря! Получается выигрыш примерно на 90-110 мс. Кстати, что странно - у меня в...Простые числа?Sat, 19 Jan 2008 11:46:11 +0300Фитчhttp://softtime.ru/cpp/read.php?id_forum=1&id_theme=662#post3602Эээ, нет батенька не все так просто! for(int i = 0; i " sqrt(num); i++) { } зачем...Простые числа?Sat, 19 Jan 2008 08:28:43 +0300alex19921992http://softtime.ru/cpp/read.php?id_forum=1&id_theme=662#post3593Вот, можете сравнить производительность: #include "math.h" #include "stdio.h" #include "windows.h" inline bool isSimple1(long num) { if ( (num %...Простые числа?Thu, 17 Jan 2008 13:11:34 +0300Фитчhttp://softtime.ru/cpp/read.php?id_forum=1&id_theme=662#post3592А пример не могли бы привести. Вообще-то преподаватель разрешила и просто тупо в цикле с шагом 1 прогнать поиск делителя,...Простые числа?Thu, 17 Jan 2008 11:08:02 +0300hell_riserhttp://softtime.ru/cpp/read.php?id_forum=1&id_theme=662#post3590Более того, имеет смысл искать делители только меньше корня квадратного из num!Простые числа?Thu, 17 Jan 2008 10:36:39 +0300alex19921992http://softtime.ru/cpp/read.php?id_forum=1&id_theme=662#post3589Вы проверяете число на четность. Вот такая проверка простое/составное: if ( (num % 2) != 0 ) // если...Простые числа?Thu, 17 Jan 2008 08:29:37 +0300Фитчhttp://softtime.ru/cpp/read.php?id_forum=1&id_theme=662#post3585Всем доброго времени суток. Где-то на сайте вроде бы видел похожие темы, но к сожалению на даный момент нет времени...Простые числа?Wed, 16 Jan 2008 12:32:58 +0300hell_riser