Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Динамические структуры данных. Составить программу, которая содержит текущую информацию о книгах в библиотеке https://www.cyberforum.ru/ cpp-beginners/ thread847093.html
не могу решить Составить программу, которая содержит текущую информацию о книгах в библиотеке. Сведения о книгах содержат: • номер УДК; • фамилию и инициалы автора; • название; • год издания; а количество экземпляров данной книги в библиотеке. Программа должна обеспечивать:
Функции библиотеки для работы со строками и символами C++
С помощью текстового редактора создать файл, содержащий текст, длина которого не превышает 700 символов (длина строки текста не должна превышать 70 символов). Имя файла должно иметь расширение DAT. Написать программу, которая: • выводит текст на экран дисплея; • по нажатию произвольной клавиши поочередно выделяет в тексте заданные слова, которые нужно поменять местами (заданные слова...
C++ Функции библиотеки для работы со строками и символами Помогите с решением С помощью текстового редактора создать файл, содержащий текст, длина которого пе превышает 1000 символов (длина строки текста не должна превышать 70 символов). Имя файла должно иметь расширение DAT. Написать программу, которая: • выводит текст на экран дисплея; • по нажатию произвольной клавиши поочередно выделяет каждое из слов текста, у которых первый и последний... https://www.cyberforum.ru/ cpp-beginners/ thread847088.html C++ Структуры: хранение данных о планшетных сканерах https://www.cyberforum.ru/ cpp-beginners/ thread847085.html
Помогите, не могу решить Для хранения данных о планшетных сканерах описать структуру вида: struct scan_info{ char model; // наименование модели int price: // цена double x_s1ze: // горизонтальный размер области сканирования double y__s1ze: // вертикальный размер области сканирования 1nt optr: // оптическое разрешение int grey: // число градаций серого
C++ Не пойму тайный смысл фразы Страуструпа
Читаю Страуструпа про компоновку и нашел там такое предложение: Причина, по которой в заголовочные файлы рекомендуется включать определения простых констант, а определения агрегатов включать не рекомендуется, заключается в том, что реализациям трудно избежать репликации агрегатов в нескольких единицах трансляции. Можете, пожалуйста, объяснить на простом языке, что такое репликация и агрегат,...
C++ Дан текстовый файл. Переписать компоненты файла в другой файл, заменив при этом каждое сочетание букв “no” на “on” Дан текстовый файл. Переписать компоненты файла в другой файл, заменив при этом каждое сочетание букв “no” на “on”. :( Помогите, пожалуйста!! https://www.cyberforum.ru/ cpp-beginners/ thread847036.html
C++ сортировка методом Шелла не работает сортировка методом Шелла. выдает только 3 числа массива, а четвертый повторяет. не могу понять в чем причина. #include<iostream.h> #include<math.h> #include<fstream.h> void main() { ifstream f1 ("input.txt"); if (!f1) cout<<"net fayla"; ofstream f2("output.txt"); https://www.cyberforum.ru/ cpp-beginners/ thread847014.html C++ Рассчитать значения у для значений х, равных 4, 5, ., 28, если у задается следующей формулой: у = 2t2 + 5,5t – 2, t = х + 2
# include <iostream.h> # include <math.h> # include <windows.h> int main() { int x,y; for (int x=4; x <=29; x++)
C++ Бинарное дерево для анализа текста https://www.cyberforum.ru/ cpp-beginners/ thread847001.html
Здравствуйте! Помогите решить проблему. нет перехода между char и int. struct tnode { char*word; int count; struct tnode*left; struct tnode*right; };
C++ Список. Двоичное число в виде списка. Определите функцию, которая прибавляет к данному числу единицу напишите программу, которая представляет двоичное число в виде списка. Определите функцию, которая прибавляет к данному числу единицу. заранее спасибо за помощь. https://www.cyberforum.ru/ cpp-beginners/ thread846978.html
Вычислить ∑ 1/i*i N=50 i=1 с использованием оператора for C++
#include "stdafx.h" #include "StdAfx.h" #include <iostream> #include <conio.h> using namespace std; int _tmain(int argc, _TCHAR* argv) { setlocale(LC_ALL, "RUS"); int N=50,S,i; scanf("введите число \n");
C++ вызов функцииж факториал не могу найти ошибку в программе. задание: Составить программу решения задачи с использованием функций нахождения факториала и числа сочетаний из n по m. заранее спасибо за помощь. #include<iostream.h> #include<math.h> double H (double (*f)(double), double m, n) { return f(n)/(f(m)*f(n-m)); } https://www.cyberforum.ru/ cpp-beginners/ thread846956.html
Higher
1953 / 1219 / 120
Регистрация: 02.05.2010
Сообщений: 2,925
Записей в блоге: 2
29.04.2013, 23:17 0

Простые числа. Список простых чисел - C++ - Ответ 4490598

29.04.2013, 23:17. Показов 5682. Ответов 16
Метки (Все метки)

Ответ

Цитата Сообщение от Ternsip Посмотреть сообщение
diagon, А как вы думаете, сколько оно будет работать ?
За несколько лет должно справиться.
Ну, там сложно оценивать. Но, допустим, нам нужно совершить n инкрементов (у решета эратосфена константа меньше, чем у инкрементов, у аткина повыше будет).
Инкременты до 10^9 выполняются примерно секунду. Значит, чтобы найти простые числа до 10^20 потребуется 10^11 секунд, это примерно 3000 лет. Ну, подсчеты очень грубые, так что погрешность плюс минус 1-2 тысячи лет.

Цитата Сообщение от Ternsip Посмотреть сообщение
diagon, 4 ГБ памяти
А по моим подсчетам 1.5 ГБ (для 10^20)

Добавлено через 1 минуту
Цитата Сообщение от Ternsip Посмотреть сообщение
diagon, http://habrahabr.ru/post/168417/ это решетом делают ?
Для чисел мерсенна вообще свои алгоритмы. Как минимум, там нужно перебирать не весь диапазон, а просто степени двойки.

Вернуться к обсуждению:
Простые числа. Список простых чисел C++
0
Заказать работу у эксперта
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
29.04.2013, 23:17
Готовые ответы и решения:

Найти все двухзначные простые числа, определив функцию для вычисления простых чисел
Найти все двухзначные простые числа, определив функцию для вычисления простых чисел на C++

Удалить все простые числа и найти среднее арифметическое до и после удаления простых чисел
Помогите пожалуйста разобрать ошибки и дописать программу. Ошибки: Функции должны возвращать...

Создать односвязный список из последовательности чисел, удалить из него все простые числа
Прошу помощи, не могу понять в чем ошибка, надо создать односвязный список из последовательности...

Найти простые числа, которые можно разбить еще на два простых числа
Найти на промежутке количество простых чисел, которые можно разбить еще на два простых числа. К...

16
29.04.2013, 23:17
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
29.04.2013, 23:17
Помогаю со студенческими работами здесь

Поиск простых чисел в диапазоне 1000-2000, две любые части которых - также простые
Информатика, 1 курс, прошу помочь с программой Написать функцию проверки, является ли заданное...

Линейный список. Удаление простых чисел из него
Построить линейный список из входной последовательности чисел. Удалить из него все простые числа ...

Вывести список простых чисел до введенного с клавиатуры значения
Ребят помогите плз!В с++ ваще невтыкаю, еще в паскале шарю кое как а тут нифига(Вообщем оч простая...

Найти все трехзначные простые числа. Определить функцию позволяющую распознавать простые числа
Найти все трехзначные простые числа. Определить функцию позволяющую распознавать простые числа....

0
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru