0 / 0 / 0
Регистрация: 27.10.2008
Сообщений: 21
|
|
1 | |
Является ли заданное натуральное число n > 1 простым29.11.2008, 13:18. Показов 1406. Ответов 4
Метки нет Все метки)
(
0
|
|
29.11.2008, 13:18 | |
Ответы с готовыми решениями:
4
Определить, является ли заданное натуральное число простым (рекурсия) Является натуральное число простым? |
701 / 573 / 59
Регистрация: 18.11.2008
Сообщений: 2,147
|
|
01.12.2008, 00:09 | 2 |
9:
Код
function prostoe(n : integer) : bool; var b : bool; i : integer; begin b := true; for i:=n-1 downto 2 do if n mod i = 0 then begin b := false; break; end; result := b; end; ... ... if prostoe(13) then write('число простое') else write('нифига не простое');
0
|
(Yellow_Duck)
1261 / 130 / 15
Регистрация: 16.10.2008
Сообщений: 733
|
|
01.12.2008, 00:15 | 3 |
в функции простое надо не так надо
For i:=2 to trunc(sqrt(n)) do а потом то же самое, так быстрее...да и логичнее
0
|
4 / 4 / 2
Регистрация: 29.10.2008
Сообщений: 22
|
|
01.12.2008, 00:15 | 4 |
Код
{9}var a, b, kol, i : longint; function prost(a : longint) : boolean; var i, k : int64; fl : boolean; begin fl := true; if a = 1 then fl := false; if a = 2 then fl := true else begin if a mod 2 = 0 then fl := false; i :=3; while (i <= sqrt(a)) and fl do if a mod i =0 then fl :=false else inc(i, 2); end; prost :=fl; end; begin readln(a); if prost(a) = true then writeln('×èñëî ïðîñòîå') else writeln('×èñëî íå ïðîñòîå'); end.
0
|
(Yellow_Duck)
1261 / 130 / 15
Регистрация: 16.10.2008
Сообщений: 733
|
|
01.12.2008, 01:25 | 5 |
А госпади...страшный брет, правильно но неимоверный брет...ты много раз делаешь ненужные действия, делая код длиннея раза в 4. К примеру: правильное решение задачи номер 9
Код
Var n:integer; function prime(n:integer):boolean; i:integer; begin prime:=true; for i:=2 to trunc(sqrt(n)) do begin if n mod i = 0 then begin Prime:=false;break;end; end; Begin readln(n); If prime(n)=true then writeln('Prostoe') else writeln('Ne prostoe'); end; Думал идти, но этот страшный код заставил меня написать хоть одну задачу...для изучения Добавлено через 2 минуты 33 секунды Я сейчас заплачу...так криво написаны все задачи((( Добавлено через 1 час 1 минуту 43 секунды Ладно...уже поздно...потом испралю ужас
0
|
01.12.2008, 01:25 | |
01.12.2008, 01:25 | |
Помогаю со студенческими работами здесь
5
Является ли натуральное число простым?
Выяснить является ли натуральное число простым Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |