|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
13.12.2006, 00:37 | #1 |
Новичок
Джуниор
Регистрация: 13.12.2006
Сообщений: 1
|
Кольцевой список и простые числа
Есть задачка на динамическую память... Необходимо составить программу, которая каждый элемент кольцевого однонаправленного списка с заглавным элементом увеличивает на 3, а затем вычеркивает те из них, которые будут простыми.
Так вот проблема в поиске простых чисел (удаление пока не трогаю, хотя оно тоже криво работает, выдает ошибку "ссылка на не существующий указатель). До 14и она работает нормально, а с 15и начинается дребедень: 1. 15 - простое, дальше правильно, 21 - опять считает простым, потом 25, потом 35, дальше не проверял... 2. Если в списке присутствует 1 (кроме случая, когда она последняя), то система проверки на простые числа вообще не работает. Вот код: Код:
|
13.12.2006, 07:13 | #2 |
Забанен
Форумчанин Подтвердите свой е-майл
Регистрация: 01.11.2006
Сообщений: 420
|
Натуральное число называется ПРОСТЫМ если оно днлится только на 1 и на само себя.
В теории чисел есть теоремка что если у натурального числа N нет делителей в отрезке от [2, корень(N)] то это число простое. k:=0 // счетчик количества делителей i:=2; while (i<=round(sqrt(n)))and(k=0) // пока i пренодлежит отрезку и имеет 0 делителей if n mod i = 0 then k:=k+1; i:=i+1; end; если k=0 то N-простое.
Если ничто другое не помогает, прочтите, наконец, инструкцию! Аксиома Кана
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Кольцевой линейный список | Seafulf | Паскаль, Turbo Pascal, PascalABC.NET | 7 | 16.11.2013 20:02 |
Простые числа | werser | Помощь студентам | 8 | 18.06.2008 07:24 |
[Pascal]Двусвязный кольцевой список, несколько процедур | Fuaran8989 | Фриланс | 1 | 25.05.2008 20:22 |
Кольцевой список | blade288 | Помощь студентам | 3 | 02.12.2007 20:53 |
Кольцевой односвязный список | jukk | Общие вопросы Delphi | 3 | 22.12.2006 12:10 |