Форум программистов, компьютерный форум CyberForum.ru

Всё просто - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Массивы http://www.cyberforum.ru/cpp-beginners/thread207446.html
Одномерный массив-Вычислить среднее арифметическое элементов массива Х, расположенных между его минимальным и максимальным значениями. Если минимальный элемент размещается в массиве раньше максимального, то упорядочить массив на данном промежутке по возрастанию его элементов (возможна и обработка ситуации). Двумерный массив-В массиве целых чисел поменять местами минимальный и максимальный...
C++ Код Хэмминга кодер-декодер Требуется создать кодер-декодер по коду Хэмминга. Почитал, вроде ничего сложного. Теперь надо написать. http://www.cyberforum.ru/cpp-beginners/thread207440.html
Определить значения и адреса элементов массива, вычисляемых по формуле C++
Определить значения и адреса элементов массива, вычисляемых по формуле х(катое)=а(в степени к)/к(факториал).
C++ ВЫЧИСЛЕНИЕ ИНТЕГРАЛА
пОМОГИТЕ С ПРОГРАММОЙСоставить таблицу значений следующей функции: ∫_0^x▒√(1+2t^2 )dt Здесь аргумент принимает значения от 1 до 2 с шагом h=0.05
C++ матрица, и вывод из\в фаил http://www.cyberforum.ru/cpp-beginners/thread207425.html
не работает так как хотелось бы(, а в чем проблемы я не могу понять((, когда начинает считать матрицу введенную с клавиатуры, просто берет и вылетает, а ошибки как таковой я не нахожу(. пожалуйста помогите! #include <iostream> #include <ctime> #include <cmath> #include <stdio.h> #include <cstdlib> using namespace std; int sr_geo(); //среднее геометрическое
C++ Найти количество строк в текстовом файле я не можу написати програму для підрахування кількості стрічок в текстовому файлі. чомусь в результаті видає 3 помилки, я пишу на Turbo C...)) можете допомогти? #include <conio.h> #include <stdio.h> void main() { clrscr(); FILE *f; int str=0; char simvol; подробнее

Показать сообщение отдельно
volovzi
267 / 169 / 8
Регистрация: 14.03.2010
Сообщений: 501
10.12.2010, 12:01     Всё просто
Цитата Сообщение от valeriikozlov Посмотреть сообщение
Хорошо,
Если честно, то метод Эратосфена не считаю оптимальным (по объему выделяемой памяти), не помню чей метод, но считаю его оптимальней:
если заданное число не делится без остатка на все простые числа меньше его, то оно само простое число.
Этот метод реализован в моём первом сообщении в этой теме.

Сравнение этого метода и моей же реализации эратосфеновского:
Простые числа до 10 млн.:
2596 кб, 8 с.
1220 кб, 3,8 с.

До 100 млн.:
22 Мб, 174,93 с.
12 Мб, 45,457 с.

Так что утверждение насчёт неоптимальности решета эратосфена весьма сомнительно. Проверять точно лень (очень долго ждать), но подозреваю, что его неоптимальность начнёт сказываться только за пределами типа int.
 
Текущее время: 02:37. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru