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

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

Восстановить пароль Регистрация
Другие темы раздела
C++ if else http://www.cyberforum.ru/cpp-beginners/thread226332.html
можно ли для выражения if записать неравенством, например нужно упорядочить три числа if a>b>c printf("%d,%d,%d",&a,&b,&c); else if ...... ..........
C++ ООП Одномерный массив - вектор Добрый день, помогите пожалуйста с написанием программы Задача следующая Одномерный массив - вектор Вещественный массив X=(x1,x2,...,xn) содержит несколько отрицательных элементов, разделяющих его на отдельные подмассивы. Сгруппировать элементы каждого подмассива в порядке возрастания. Учесть частные случаи ( в массиве нет отрицательных элементов; подмассив пустой или содержит только... http://www.cyberforum.ru/cpp-beginners/thread226330.html
Обработчик текстовых файлов C++
Написать программу-обработчик текстовых файлов,что б создавала текстовый файл в котором текст выравнивается за левым краем(без переносов) с сохранением абзацев. Файл-источник и файл-приемник указать в командной строке,сразу за исполнительным файлом.
C++ Матрица 7х7
Среди столбцов заданной целочисленной матрицы с размера 7х7, компоненты которой не привышают 10 найти столбец с минимальным произведением элементов
C++ WinAPI CopyFile: скопировать файл в другую директорию с заменой имени http://www.cyberforum.ru/cpp-beginners/thread226318.html
Здраствуйте помогите пожалуйста, первый раз пищу программу, ситуация заставила! Моя задача скопировать файл в другую директорию с заменой имени, я смог реализовать только копирование с заменой имени: { char a; AnsiString b="CBuilder"; strcpy(a, b.c_str()); } if(FileListBox1->ItemIndex!=-1) if(Edit2->Text.Length()>0) {
C++ дополнить 1 строку в программе # include <stdio.h> # include <Windows.h> int strlen(char *word) { int i; for (i=0; word!='\0'; i++); return i; } int kk(char *str) подробнее

Показать сообщение отдельно
deadlock
 Аватар для deadlock
372 / 351 / 7
Регистрация: 14.12.2010
Сообщений: 1,265
09.01.2011, 22:22     простые числа в диапазоне..
Цитата Сообщение от KEKCoGEN Посмотреть сообщение
по-моему достаточно проверять число на деление не до самого числа а до его корня.
программа проверяет делимость числа на массив найденных простых чисел, а не на все (что согласись быстрее, чем проверять до корня).
есть более эффективные алгоритмы, но в задаче не оговорена эффективность или изящность.

недостатки программы:
1. неэффективное использование памяти;
2. генерация происходит не от минимальной границы диапазона, а от 3, просто вывод на экран начинается с минимума диапазона, что сказывается на времени работы при большой верхней границе;
но генерация массива простых происходит верно, что удовлетворяет условию задачи
 
Текущее время: 12:37. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru