Форум программистов, компьютерный форум, киберфорум
Pascal (Паскаль)
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.85/13: Рейтинг темы: голосов - 13, средняя оценка - 4.85
0 / 0 / 1
Регистрация: 31.01.2010
Сообщений: 50
1

Рекурсия: создать логическую функцию, которая возвращает True, если ее аргумент - простое число

04.03.2010, 18:12. Показов 2600. Ответов 3
Метки нет (Все метки)

С помощью рекурсии, создать логическую функцию, которая возвращает True, если ее аргумент - простое число. И если можно объясните пожалуйста, что и как делается?
__________________
Помощь в написании контрольных, курсовых и дипломных работ здесь
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
04.03.2010, 18:12
Ответы с готовыми решениями:

Логическая функция возвращает True, если ее аргумент – простое число
Логическая функция возвращает True, если ее аргумент – простое число !!! срочненько нааадооо((...

Логическая функция возвращает True, если ее аргумент — простое число. Описать функцию, которая удаляет из строки все лиш
Логическая функция возвращает True, если ее аргумент — простое число. Описать функцию, которая...

Логическая функция возвращает True, если её аргумент — простое число
Помогите написать программу: Логическая функция возвращает True, если её аргумент - простое число...

Написать функцию, которая возвращает TRUE, если её аргумент — простое число
Нужна помощь, работает не правильно <form action="" method="POST"> Введите число <input...

3
Почетный модератор
64085 / 47494 / 32734
Регистрация: 18.05.2008
Сообщений: 115,182
05.03.2010, 11:11 2
Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
uses crt;
{основная функция}
function Prost(n:longint):boolean;
{вспомогательная, определяет есть ли делители у числа кроме самого и 1}
function Kratn(a,b:longint):boolean;
begin
if b<=1 then exit;{1 и 0 не считаем, это условие выхода из рекурсии}
Kratn:=(a mod b <>0)and Kratn(a,b-1);
{если не делится на данное и меньше его на 1 число, смотрим следующее}
end;
begin
Prost:=Kratn(n,n-1);{если нет делителей-простое}
end;
var m:longint;
begin
clrscr;
write('M=');
readln(m);
if Prost(m) then write('Prostoe!')
else write('No!');
readln
end.
0
0 / 0 / 0
Регистрация: 15.03.2011
Сообщений: 7
27.04.2011, 10:41 3
Программа компилируется, однако все время функция возвращает false (No). Можно ли эти две функции объединить в одну? Спасибо.
0
Почетный модератор
64085 / 47494 / 32734
Регистрация: 18.05.2008
Сообщений: 115,182
08.06.2011, 13:56 4
Это неправильная программа. Можно так.
Определить, является ли заданное натуральное число простым (рекурсия)
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
08.06.2011, 13:56

Написать логическую функцию, которая возвращает true, если сумма чисел - положительное число
Неплохие задачи по С++! Подзабыл его( выручайте, буду очень благодарен 3. Даны два целых числа....

Написать логическую функцию, которая возвращает true, если сумма чисел - положительное число, и false в обратном случае.
Даны два целых числа. Написать логическую функцию, которая возвращает true, если сумма чисел -...

Рекурсивные процедуры и функции: Логическая функция возвращает True, если её аргумент - простое число
Помогите написать программу: Логическая функция возвращает True, если её аргумент - простое число

Написать функцию, которая получает целое число и возвращает 1 если число простое и 0 если составное
Помогите пожалуйста решить. Написать функцию, которая получает целое число и возвращает 1 если...


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

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2022, CyberForum.ru