Форум программистов, компьютерный форум, киберфорум
Наши страницы

итое простое число - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ случайная фраза http://www.cyberforum.ru/cpp-beginners/thread854262.html
нужна программа, которая будет считывать текст из файла и выводить одно случайное слово. если не трудно помогите пожалуйста
C++ Простые числа и количество нулей Задание: Нужно ввести число N с клавиатуры. Вывести на экран простые числа до N. И среди них найти число с максимальным числом нулей. При вводе 100 выводит 907 как и должна, а при вводе 10000... http://www.cyberforum.ru/cpp-beginners/thread854248.html
C++ Переведите программу в язык С++
У меня такая же задача. Только надо на С++. В спойлер дано задание. Кому не трудно. На с++ переделайте с паскаля. Составьте программу, которая для целого числа K (от 1 до 99 ), введенного вами,...
ЧТо не так в коде? C++
#include <iostream> #include <stdio.h> #include <conio.h> #include <string.h> #include <vector> using namespace std; vector< vector<char> > name_files;
C++ Даны вещественные числа х, у. Вычислить http://www.cyberforum.ru/cpp-beginners/thread854214.html
Даны вещественные числа х, у. Вычислить http://s018.***********/i509/1305/86/5d4a244b830c.png Помогите решить в С++.
C++ Поиск элемента по столбцам матрицы Здравствуйте, помогите пожалуйста с программой. Произвести поиск элемента (последовательности элементов) по столбцам матрицы последовательным методом. Заранее благодарен. #include "stdafx.h"... подробнее

Показать сообщение отдельно
diagon
Higher
1932 / 1198 / 49
Регистрация: 02.05.2010
Сообщений: 2,925
Записей в блоге: 2
02.05.2013, 20:09
Цитата Сообщение от salam Посмотреть сообщение
науке известны алгоритмы с асимптотикой O(N / (log log N)) и O(N^(1/2)) памяти...
И при этом с гораздо большей константой. Оптимизированное решето Эратосфена быстрее решета Аткина в разы.
Оба алгоритма отличаются на http://www.cyberforum.ru/cgi-bin/latex.cgi?{(\log{\log{n}})}^{2}, а это очень мелкая величина. К тому же, за счет wheel factorization можно добиться линейной сложности у решета Эратосфена.
Но, несмотря на проигрыш в ассимптотике, блочное решето Эратосфена гораздо более эффективно использует кеш и, следовательно, имеет сильно меньшую константу.
1
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.