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

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

Восстановить пароль Регистрация
 
edw1n
 Аватар для edw1n
7 / 7 / 1
Регистрация: 12.11.2012
Сообщений: 114
27.05.2013, 14:02     Типизированые файлы (Дан файл натуральных чисел. Создать файл простых чисел, которые явл-ся делителями чисел файла) #1
Дано файл f натуральных чисел, которые не больше 255. Создать файл простых чисел, которые есть делителями чисел файла f.

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

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

Помогите пожалуйста с реализацией, заранее благодарен.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
27.05.2013, 14:02     Типизированые файлы (Дан файл натуральных чисел. Создать файл простых чисел, которые явл-ся делителями чисел файла)
Посмотрите здесь:

C++ Создать двоичный файл и записать в него n целых чисел.Найти среднее арифметичерское среди простых чисел расположенных после минимального значения.
Дан файл,компонентами его яв-ся числа.Число компонент делится на 2.Создать новый файл,куда будет записываться наименьшее из каждой пары чисел 1 файла C++
C++ Дан файл целых чисел. Создать новый файл целых чисел, содержащий длины всех серий исходного файла.
C++ Дан текстовый файл.текст. числа, разделённые пробелами. Найти количество положительных чисел. Удалить строку с min количеством чисел (на С)
C++ Типизированные файлы. Записать в файл последовательного доступа n натуральных чисел.
Дан файл целых чисел. Создать новый файл целых чисел, содержащий длины всех серий исходного файла C++
C++ Дан файл целых чисел. айти среди этих чисел те, что больше за среднее арифметическое суммы всех элементов
Дан файл целых чисел которые упорядочены по убыванию. Среди этих чисел найти те что больше среднего арифметического суммы всех элементов C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

Текущее время: 07:48. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru