Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 27.05.2013, 14:24   #1
edw1n
Пользователь
 
Регистрация: 15.10.2012
Сообщений: 22
По умолчанию [C] Типизированые файлы

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

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

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

Массив простых чисел до 255:
2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97, 101, 103, 107, 109, 113, 127, 131, 137, 139, 149, 151, 157, 163, 167, 173, 179, 181, 191, 193, 197, 199, 211, 223, 227, 229, 233, 239, 241, 251.
Помогите пожалуйста с реализацией, заранее благодарен.
edw1n вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц

Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Типизированые файлы. Skazz Паскаль, Turbo Pascal, PascalABC.NET 3 15.01.2011 04:23
Типизированые файлы целых чисел Neyrone Помощь студентам 8 19.02.2010 12:29
типизированые файлы паскаль -Spirit- Помощь студентам 1 14.01.2010 10:51
Типизированые файлы DELPHI 08ekhiv1 Помощь студентам 8 10.03.2009 16:38
Записи/типизированые файлы innaa639 Паскаль, Turbo Pascal, PascalABC.NET 3 08.12.2008 09:08