Парни требуется помощь!

[Art.Love]

ааа трубы горят, помогайте
кароче блин нужны знания и понимания языка программирования С и собственно решить пару задач
мне прост нужно сдать пять лаб, в принципе 2 есть, вот щас тут одну выкладываю, кто чем может помогите мужики, в долгу не останусь, реально затрах

там надо составить текст программы и блоксхему:
http://art-pictures.newmail.ru/IMGP1861.JPG

и небольшое задание (без блок-схемы):
Проверить, является ли заданное натуральное число n>1 простым.

спасибо за внимание

[DJoKeR777]

Люди за знание этого языка бешаные деньги получают, а ты хочешь нахаляву

[DJ Hardstyler]

я знаю С++

[Cubic]

И я. Со словарем...

[Art.Love]

2 DJoKeR давай я здесь за каждое свое слово буду брать деньги? я попросил помочь, помогут или нет это уже второй вопрос
может здесь есть люди которые разбираются и им невпадлу

[Cubic]

и небольшое задание (без блок-схемы):
Проверить, является ли заданное натуральное число n>1 простым.

Я конечно может чего и путаю...
Простое число это же число которое делится только на себя и на один?
Вроде за написание точного алгоритма по нахождению простых чисел чуть ли не нобилевскую премию дают. Ты, черт возьми, где учишся???

[DJ Hardstyler]

в первая задаче вся сложность в кольцевом двунаправленном списке...

http://khpi-iip.mipk.kharkiv.edu/librar ... _0033.html
Вот как это делаецо

[Art.Love]

2 Cubic я учусь в политехе))) насчет нобеля вряд ли
2 хард спасибо правда вряд ли мне это поможет))))))

[Cubic]

А вторая задача проста. Тупо делаешь цикл от 2 до n-1. И делишь Н на все числа от 2 до Н-1. Если хоть одно поделится без остатка - значит Н простое...

[Art.Love]

ну...эээ а не мог бы написать саму программу?
гы лана буду ждать небесной манны)

[SD]

А вторая задача проста. Тупо делаешь цикл от 2 до n-1. И делишь Н на все числа от 2 до Н-1. Если хоть одно поделится без остатка - значит Н простое...

до целой части от корня, если быть точным.

[TContinental]

на сколько помню нобелевкую дадут если доказать что множество натуральных чисел бесконечно.

[NSound]

эх, если б на паскале то запросто бы набросал, но Си... скорее всего ошибусь в синтаксисе, да и проверить работоспособность будет не на чем...

[Art.Love]

я кароче дурак, у нас все таки С++, так что может это более реально
в принципе вторую задачу мне уже обещали дать)
а вот с первой засада)

[Daniel Jourth]

По-моему, проще всего организовать такой список таким образом, чтобы каждый элемент имел адрес предыдущего и следующего... тогда вставляй и удаляй куда и откуда хочешь... хошь по часовой ходи... хошь против...

правда не очень экономно и изящно...

[DJ Hardstyler]

ну так кольцевой списог так и делаецо

Код: Выделить всё

struct node
{
  int elem;
  node *sled;
  node *pred;
};

Вот такая структурка есть

[Daniel Jourth]

Ну да...

если на си надо, то делаеццо такая вот структура + функции вставить, вынуть... и т.д.

ну если на си плю плю задание... надо класс закреативить... а ежели буит динамическое распределение, надобно не забыть про конструтор копирования...

[Lamer]

Проверять все числа до корня не надо, решето Эратосфена гораздо производительней. Не так давно некие индийцы нашли полиномиальный алгоритм проверки на простоту, поройтесь, если кому интересно.

[DJ Hardstyler]

Ну да...

если на си надо, то делаеццо такая вот структура + функции вставить, вынуть... и т.д.

ну если на си плю плю задание... надо класс закреативить... а ежели буит динамическое распределение, надобно не забыть про конструтор копирования...

Вон там я сцылку выкладывал, там всё это есть, целая реализация класса этова кольцевого списка Осталось тока его в код поместить, и придумать саму щиталочку

[SD]

Иван
Поздравь меня, я тендер выиграл! Сижу вот теперь разрабатываю экспертную систему промышленной оценки. Реализация будет на С++

NiceMayuGerla
Ну и как продвигается? Есть проблемы?

Иван
Ага... две.

Иван
Первая: Я совсем не разбираюсь в экспертных системах оценки.
Вторая: Я очень хреново знаю С++.