|
|
Другие темы раздела | |
C++ Как батником задать значение переменной программе Visual C++ пишу в Bat код consol.exe -peremenna 55 -pluss 100 Pause Екзешник consol.exe принемает код Батника запускаеться и выполняет подсчет и выводит на екран 55+100=155 https://www.cyberforum.ru/ cpp-beginners/ thread1140920.html |
Запись и чтение в тестовый файл C++ Создаете текстовый файл example.txt, содержащий текст "C++ is able to input and output the built - in data types using the stream extraction operator>>and the stream insertiomn operator<<.The stream insertion and stream extraction operators also can be overloaded to perform input and output for user-defined types like an object.". Необходимо заменить в тексте все слова длиной 5 символов на... |
C++ В C заносятся из A все отрицательные числа. Потом A дополняется из B числами, перед которыми встречаются отр числа
https://www.cyberforum.ru/ cpp-beginners/ thread1140905.html В C заносятся из A все отрицательные числа. Потом A дополняется из B числами, перед которыми встречаются отрицательные числа. |
C++ Сгенерировать две произвольные строки и определить, является ли какое-либо слово первой строки частью второй строки Сгенерировать две произвольные строки и определить, является ли какое-либо слово первой строки частью второй строки. 1. Я дуб дубом,даже не понимаю что надо сделать( 2. Надеюсь на помощь 3. Win32 https://www.cyberforum.ru/ cpp-beginners/ thread1140886.html |
В одномерном массиве состоящим из n элементов вычислить номер минимального элемента C++ в одномерном массиве состоящим из n элементов вычислить 1)номер минимального элемента 2)сумма элементов расположенных между первым и вторым отрицательными элементами преобразовать массив так, чтобы сначала располагались все элементы модуль которых меньше 1 ,а потом все- остальные. |
C++ Нахождение максимального элемента среди элементов, лежащих выше побочной диагонали матрицы
https://www.cyberforum.ru/ cpp-beginners/ thread1140853.html Дана матрица A размером 7 на 7. Составить программу нахождения максимального элемента среди элементов, лежащих выше побочной диагонали. |
C++ Переход на новую строку
https://www.cyberforum.ru/ cpp-beginners/ thread1140849.html Файл открыт в текстовом режиме. Есть строка , ее надо записать в файл, и перейти на новую строку для следующей записи. fputs(stroka,f); Перепробовал несколько вариантов с 0x13 0x10, не прокатило. Как правильно записать в файл? |
C++ Одномерные массивы: заполнение, условные операторы Используя цикл for заполнить одномерный массив действительных чисел, вычисляемых функцией y = fi +3 ( k ) , где i = 23 , а k = 0 , 1 , 2 , ... , 10 . После заполнения массива чисел, используя функцию sin | x | / 0,1 +9,4 sin ( 3x -2 , 5 ) , отсортировать массив по возрастанию . Ввести искомое слово в одномерном массиве. Производить поиск , для поиска введенного элемента в отсортированном... |
C++ Сумма байтов числа Написать функцию, принимающую указатель на вещественную переменную типа float и возвращающую сумму составляющих это вещественное число байтов. Не понимаю как это сделать. Я так думаю, нужно завести массив из 4 элементов, и воспользоваться *(char*)&x Но в итоге ничего не получается. https://www.cyberforum.ru/ cpp-beginners/ thread1140820.html |
C++ Переписать содержимое файла А в файл В, перенося при этом в конец каждой строки все входящие в нее знаки препинания
https://www.cyberforum.ru/ cpp-beginners/ thread1140813.html Дан текстовый файл А. Переписать его содержимое в файл В, перенося при этом в конец каждой строки все входящие в нее знаки препинания. Не знаю, как сделать функцию для переноса знаков препинания в конец строки.... Подскажите кто может. #include <StdAfx.h> #include <fstream> #include <iostream> #include <string> using namespace std; int main() |
C++ Калькулятор без приоритета операций Пересмотрел множество примеров, несколько дней пытался сделать, но не получилось. Может кто помочь? С использованием STL Написать программу для работы калькулятора. Выполняемые операции: + - * / % кв.корень(по клавише V) = очистка текущего значения (по клавише C) занесение результата в памаять (по клавише M) выдача инф. из памяти (по клавише R) |
C++ Преобразовать последовательность s1, …, sn, заменив в ней каждую из групп стоящих рядом точек многоточием Сделал таким образом: #include <iostream> #include <fstream> #include <cstdlib> #include <string> int main() { using namespace std; ifstream inFile; https://www.cyberforum.ru/ cpp-beginners/ thread1140708.html |
Мой лучший друг-отладчик!
|
|||||||||||
07.04.2014, 05:41 | 0 | ||||||||||
Нахождения больших простых чисел - C++ - Ответ 600915507.04.2014, 05:41. Показов 3663. Ответов 2
Метки (Все метки)
Сообщение было отмечено IrineK как решение
Решение
Student_161, а насколько больших? Если просто простых, то Вам думаю подойдет и решето Эратосфена:
Можете погуглить в сторону решета Аткина, но оно особо сильного выигрыша не даст, хотя он и будет. Можно пойти другим путём, проверять числа на простоту. Тут уже подойдет разнообразные тесты. Простой факторизацией - это слишком долго, поэтому тесты обычно вероятностные. Лично я в олимпиадах использую всегда тест Миллера-Рабина, улучшенный со слов Гены Короткевича, который нам лекции читал.Вот код:
Также можете смотреть в сторону теста BPSW : http://e-maxx.ru/algo/bpsw Вернуться к обсуждению: Нахождения больших простых чисел C++
2
|
07.04.2014, 05:41 | |
Готовые ответы и решения:
2
Поиск больших простых чисел Алгоритм нахождения простых чисел Алгоритм нахождения простых чисел Алгоритм нахождения простых чисел |
07.04.2014, 05:41 | |
07.04.2014, 05:41 | |
Помогаю со студенческими работами здесь
0
Программа нахождения простых чисел Методы построения простых больших чисел, теорема Поклингтона Алгоритм нахождения ПРОСТЫХ чисел в файле Подсчитать количество простых чисел в последовательности, больших заданного числа М |