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

Задача про простые числа. - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ String & Series http://www.cyberforum.ru/cpp-beginners/thread53575.html
У меня есть 2 задачи: 1.Дана строка. Подсчитать количество содержащихся в ней цифр. #include <stdio.h> #include <math.h> void main() { char S; int sum=0,i; switch(S) { ...
C++ Интепретатор №2 Прочитав тему Пишем свой интерпретатор, воодушевился написать свой, с 0. На данный момент застопорился на арифметике. У меня возникла проблема с порядком вычислений. Если брать в "лоб" то выражение... http://www.cyberforum.ru/cpp-beginners/thread53564.html
Динамический трёхмерный массив C++
Товарищи, помогите найти ошибку. Создаю 3х мерный динамический массив: int z; cout<<"Input y\n"; cin>>y; cout<<"\nInput x\n"; cin>>x; cout<<"\nInput z\n"; cin>>z;
C++ Сортировка методом Вставок
Вот собственно вопрос. Масив записей структура которого конечная остановка, и время прибытия, нужно посортировать по направлению. #include <iostream.h> #include <stdlib.h> #include <conio.h> ...
C++ Привет World http://www.cyberforum.ru/cpp-beginners/thread53503.html
Написал 1-ый раз программу на студии 2005, в Win 32 project, программа не хочет компилится. #include "stdafx.h" #include "Dlia_API.h" #include <windows.h> int WINAPI WinMain (HINSTANCE...
C++ Инициализация массива Здравствуйте! хм... сначала написал так. POINT p={00,00,10,10,10,10,10,10}; потом подумал, решил написать так. POINT p={(00,00),(10,10),(10,10),(10,10)}; потом так. Ыы POINT... подробнее

Показать сообщение отдельно
Nick Alte
Эксперт С++
1642 / 1014 / 119
Регистрация: 27.09.2009
Сообщений: 1,945
Завершенные тесты: 1
01.10.2009, 19:50
Неоптимизированная - это тупое решение задачи "в лоб". Например, перебор в качестве кандидатур в простые числа всех чисел от 2 до N. Перебор только нечётных чисел сократит время работы сразу в 2 раза. Создание списка уже найденных простых чисел способно очень основательно ускорить проверку на простоту. Использование более хитрых методов (вроде малой теоремы Ферма) сделает проверку на простоту просто-таки молниеносной.
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.