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

Динамический массив, много циклов и простые числа. Как ускорить работу программы ? - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Поменять в введенном с клавиатуры строке символов подряд заданный символ на другой заданный символ http://www.cyberforum.ru/cpp-beginners/thread741449.html
Поменять в введенном с клавиатуры строке символов подряд заданный символ на другой заданный символ.
C++ Добавление новых элементов в массив стуктур #include "stdafx.h" #include <windows.h> #include <string> #include <iostream> #include <fstream> using namespace std; struct human { http://www.cyberforum.ru/cpp-beginners/thread741446.html
Получить число с обращеннным порядком цифр C++
1. Напишите функцию, получающую целое значение, которая возвращает число с обращен-ным порядком цифр.
C++ Подсчет количества слов в тексте, которые заканчиваются на гласную букву
С клавиатуры вводится строка. Составить программу, которая подсчитает количество слов в тексте, которые заканчиваются на гласную букву; выводит на экран все слова, длина которых меньше пяти символов; удаляет все слова, которые содержат хотя бы одну латинскую букву. Народ кто может и знает напишите пожалуйста очень надо.
C++ Вычисление sin. Подкорректировать код. http://www.cyberforum.ru/cpp-beginners/thread741432.html
#include "stdafx.h" #include "conio.h" #include <iostream> #include <math.h> #include <iomanip> using namespace std; const int Maximum=450; void main() { int k=1,kk=1;
C++ Обработка текста Дан символьный файл. Считая что, количество символов в одном слове не больше 15: 1. Определить, сколько раз в заданном файле встречается каждая буква алфавита; 2. Определить, сколько в файле имеется слов, состоящих из одного, двух, трех и т. д. символов; 3. Определить, сколько в файле имеется предложений, состоящих из одного, двух, трех и т.д. слов; Полученные результаты отобразить либо в... подробнее

Показать сообщение отдельно
ValeryS
Модератор
6377 / 4843 / 442
Регистрация: 14.02.2011
Сообщений: 16,051
22.12.2012, 00:10     Динамический массив, много циклов и простые числа. Как ускорить работу программы ?
Цитата Сообщение от Alejo Посмотреть сообщение
for(int j=1; j!=z+1; j++) //цикл проверки числа на простоту
* * * * {
* * * * * * if(z%j==0)
* * * * * * * * counter++;
* * * * }
вот здесь можно убыстрить
проверять только до корня из z если есть делитель больше корня значит есть делитель меньше корня
поищи здесь постоянно возникают темы про простое число
а для чисел n=10000 можно рассчитать таблицу простых чисел( а лучше сразу квадратов)
в начале программы или набить вручную
 
Текущее время: 04:46. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru