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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
edw1n
7 / 7 / 1
Регистрация: 12.11.2012
Сообщений: 114
#1

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

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

Дано файл 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     Типизированые файлы (Дан файл натуральных чисел. Создать файл простых чисел, которые явл-ся делителями чисел файла)
Посмотрите здесь:

Типизированные файлы. Записать в файл последовательного доступа n натуральных чисел. - C++
Записать в файл последовательного доступа n натуральных чисел: a1, a2,..., an (числа получить с помощью датчика случайных чисел)....

Дан текстовый файл.текст. числа, разделённые пробелами. Найти количество положительных чисел. Удалить строку с min количеством чисел (на С) - C++
Дан текстовый файл, состоящий из одной или нескольких строк. Каждая строка файла содержит числа, разделенные пробелами. Найти количество...

Создать файл целых чисел содержащий сумму чисел из каждой строки исходной таблицы - C++
: Дан текстовый файл, содержащий таблицу из трех столбцов целых чисел. В начале и в конце каждой строки таблицы, а также между ее столбцами...

Текстовые и бинарные файлы. Получить файл g из чисел исходного файла - C++
Компоненты файла f – целые числа, положительных чисел столько же, сколько отрицательных. Получить файл g из чисел исходного файла, в...

написать программу,которая считает 10 чисел из файла 1.txt и запишет в новый файл максимальное из этих чисел. - C++
написать программу,которая считает 10 чисел из файла 1.txt и запишет в новый файл максимальное из этих чисел.

Создать новый файл D из чисел, которые встречаются во всех трех файлах - C++
Решить на С++, с комментариями. Спасибо:) Даны три файла: А,В,С из целых чисел. Создать новый файл D из чисел, которые встречаются во...

Дан файл чисел. Определите длину наибольшего интервала возрастания, и среднее арифм-е чисел этого интервала - C++
В общем саму задачу я сделал, а вот запись в файл сделать не могу, точнее не пойму к чему что привязывать. Это код сделанной задачи без...

Дан файл целых чисел с элементами A(i), i = 0, ., N–1 (N — размер файла) (упростить\улчшить код) - C++
Дан файл целых чисел с элементами A(i), i = 0, ..., N–1 (N — размер файла). Заменить исходное расположение его элементов на следующее:...

Создать файл из четных чисел исходного файла - C++
Программа открывает текстовый файл, который содержит некоторое количество целых чисел. Создать новый файл из четных чисел исходного файла....

Записать в файл f последовательного доступа N натуральных чисел - C++
Записать в файл f последовательного доступа N натуральных чисел. Получить в другом файле последовательного доступа все компоненты файла f,...

Ввести некоторую последовательность чисел и создать динамический массив из чисел, которые завершаются цифрой5 - C++
Ввести некоторую последовательность чисел и создать динамический массив из чисел, которые завершаются цифрой 5.

Записать в файл последовательного доступа N произвольных натуральных чисел - C++
Записать в файл последовательного доступа N произвольных натуральных чисел. Переписать в другой файл последовательного доступа те элементы,...


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru