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

Типизированые файлы (Дан файл натуральных чисел. Создать файл простых чисел, которые явл-ся делителями чисел файла) - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Сортирвка Хоара для сортировки слов в предложении http://www.cyberforum.ru/cpp-beginners/thread880466.html
Друзья, подскажите, как реализовать сортировку Хоара для сортировки слов в предложении. Дело в том, что написала сначала для сортировки просто символов в предложении, но задание изменили(( Теперь...
C++ Представить определение функции, позволяющей переставить местами кратные 3 элементы указанного столбца и главной диагонали квадратной матрицы Представить определение функции, позволяющей переставить местами кратные 3 элементы указанного столбца и главной диагонали квадратной матрицы. Аргумент вызываемой функции передается как указатель на... http://www.cyberforum.ru/cpp-beginners/thread880463.html
C++ Подводные камни в стеке, в очереди, в списке
какие могут быть ошибки в структурах данных? например, вот в очереди начало может догнать конец. как этого избежать? Какие еще могут быть ошибки?
C++ Реализовать программу, подсчитывающую количество информации для каждого символа заданного текста
Помогите реализовать программу, подсчитывающую количество информации для каждого символа заданного текста. сдавать курсач уже надо, а я понятия не имею как делать... препод сказал можно...
C++ Исключить повторяющиеся элементы из списка http://www.cyberforum.ru/cpp-beginners/thread880452.html
Не получается и всё тут! Удалять элементы умею из любой части списка, но вот именно, чтобы из списка с элементами типа int (например) 1 2 2 2 2 1 5 6 3 8 1 1 получить 1 2 5 6 3 8 не могу,...
C++ Сколько нужно времени на изучение языка, чтобы владеть им в достаточной мере Здравствуйте! Я хочу изучить С++ практически в идеале! Подскажите, сколько потребуется времени для изучения? Какую лучше всего использовать литературу? Заранее спасибо. подробнее

Показать сообщение отдельно
edw1n
7 / 7 / 1
Регистрация: 12.11.2012
Сообщений: 114

Типизированые файлы (Дан файл натуральных чисел. Создать файл простых чисел, которые явл-ся делителями чисел файла) - C++

27.05.2013, 14:02. Просмотров 282. Ответов 0
Метки (Все метки)

Дано файл f натуральных чисел, которые не больше 255. Создать файл простых чисел, которые есть делителями чисел файла f.

У нас есть файл натуральных чисел, которые не больше 255. Нам нужно брать отдельно каждое число этого файла и делить на цело на все простые числа до 255. Их можно найти при помощи решета Эратосфена и выписать в отдельный линейный массив.

Значит мы должны взять одно число с файла и делить его на каждый элемент массива, если к примеру число 42 делится на цело на наше простое число 2 с массива простых чисел, то мы записываем 2 в наш новый файл и помечаем его как-то (это для того чтобы мы его уже не трогали в следующий раз). Далее у нас после деления из 42 осталось 21, делим его на цело на 3, получаем 7 (целое число), значит 3 записываем в файл и помечаем его как-то. Осталась цифра 7, она делится на цело на 7, значит записываем нашу 7 в новый файл и помечаем её. Берём следующее число с файла f и проводим эту процедуру ещё раз, но уже с тем простыми числами, которые у нас остались не помеченными.

Помогите пожалуйста с реализацией, заранее благодарен.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.