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

Найти первое простое число, превосходящее 10^(100) - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ инициализация указателя http://www.cyberforum.ru/cpp-beginners/thread1011083.html
class Item { public: Item() { num0=new char("как");//ошибка cannot convert from 'const char ' to 'char' num1=new char("это");//ошибка cannot convert from 'const char ' to 'char' ...
C++ Машина Поста (да пофиг) #include <iostream> #include <fstream> #include <istream> #include <stdlib.h> #include <string> using namespace std; struct rule{ string Left; http://www.cyberforum.ru/cpp-beginners/thread1011082.html
Найти корни квадратного уравнения C++
Помогите решить. Найти корни квадратного уравнения y=ax2+bx+c, b– вводится с клавиатуры, a=3b-3, c=a-3b.
C++ перевести на двумерный массив
1. #include <iostream> using namespace std; int main(){ int n;cout<<"n=";cin>>n; int a; for (int i=0;i<n;++i) {cout<<"a="; cin>>a; if (a<0)a=5;} ...
C++ Инкремент указателей и как обратиться к "промежуточному" адресу переменной http://www.cyberforum.ru/cpp-beginners/thread1011057.html
Доброго времени суток! Пусть указатель указывает на адрес переменной типа int. Переменная типа int занимает 4 байта (пускай она находится по адресу 0x100). Тогда указатель указывает на адрес...
C++ Массивы Пусть t0=1, tk= t0+ tk-2+…+ tk-10, k=1,2,… Получить t10 подробнее

Показать сообщение отдельно
gunslinger
случайный прохожий
1144 / 762 / 196
Регистрация: 20.07.2013
Сообщений: 2,128
19.11.2013, 15:23
Хочешь сказать, что на сайте, который я указал в посте №16, есть заранее вычисленные простые числа для интервала от 1 до 10^128-1 и они просто "подставляются" в нужный момент?
Но хранить такую кучу данных как-то нужно.
И что значит "честно"? Число является простым или нет. Третьего варианта нет.
А быстро - хз, какие (и насколько) оптимизированные методы сейчас существуют.
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru