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

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

Восстановить пароль Регистрация
Другие темы раздела
C++ случайная фраза http://www.cyberforum.ru/cpp-beginners/thread854262.html
нужна программа, которая будет считывать текст из файла и выводить одно случайное слово. если не трудно помогите пожалуйста
C++ Простые числа и количество нулей Задание: Нужно ввести число N с клавиатуры. Вывести на экран простые числа до N. И среди них найти число с максимальным числом нулей. При вводе 100 выводит 907 как и должна, а при вводе 10000 выводит 9907, а должна 9007. в Чем ошибка? Помогите исправить. #include <iostream> #include <conio.h> #include <math.h> using namespace std; void main() { http://www.cyberforum.ru/cpp-beginners/thread854248.html
C++ Переведите программу в язык С++
У меня такая же задача. Только надо на С++. В спойлер дано задание. Кому не трудно. На с++ переделайте с паскаля. Составьте программу, которая для целого числа K (от 1 до 99 ), введенного вами, напечатает фразу “Мне к лет”, где к – введенное число, при этом в нужных случаях слово “лет” заменяя на слово “год” или “года” ) Например: при к=70 “Мне 70 лет”, при к=15 “ Мне 15 лет”, при к=23 “ Мне 23...
ЧТо не так в коде? 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" #include <iostream> #include <time.h> using namespace std; int _tmain(int argc, _TCHAR* argv) подробнее

Показать сообщение отдельно
diagon
Higher
 Аватар для diagon
1920 / 1186 / 49
Регистрация: 02.05.2010
Сообщений: 2,925
Записей в блоге: 2
02.05.2013, 19:02     итое простое число
Цитата Сообщение от Ternsip Посмотреть сообщение
По памяти должно влезть ??
Разумеется, там же потребуется хранить простые числа до корня (а их можно хранить очень компактно, тратя один байт на каждое простое число) + константа на блок.

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

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