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

итое простое число - 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
1929 / 1195 / 49
Регистрация: 02.05.2010
Сообщений: 2,925
Записей в блоге: 2
02.05.2013, 19:02
Цитата Сообщение от Ternsip Посмотреть сообщение
По памяти должно влезть ??
Разумеется, там же потребуется хранить простые числа до корня (а их можно хранить очень компактно, тратя один байт на каждое простое число) + константа на блок.

А вот со временем ситуация несколько иная - если вы реализуете блочное решето достаточно хорошо (а это непросто), то оно будет работать не более секунды. То есть если реализуете в лоб, то оно не пройдет по времени.

Цитата Сообщение от Ternsip Посмотреть сообщение
Есть ли другой способ решения ?
Есть, можно примерно вычислить значение (например через Riemann's R) и затем уточнить его, используя PI(x). Это гораздо эффективнее, но сложнее в теории и реализации. Проще накодить блочное решето.
1
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru