0 / 0 / 0
Регистрация: 27.10.2008
Сообщений: 21
1

Является ли заданное натуральное число n > 1 простым

29.11.2008, 13:18. Показов 1406. Ответов 4
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
9. Проверить, является ли заданное натуральное число n > 1 простым.
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
29.11.2008, 13:18
Ответы с готовыми решениями:

Определить, является ли заданное натуральное число простым
Определить, является ли заданное натуральное число простым. Выходные данные: Вывести YES или NO....

Определить, является ли заданное натуральное число простым
Определить, является ли заданное натуральное число простым

Определить, является ли заданное натуральное число простым (рекурсия)
11. Определить, является ли заданное натуральное число простым

Является натуральное число простым?
Является натуральное число простым?

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
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
01.12.2008, 01:25
Помогаю со студенческими работами здесь

Является ли натуральное число простым?
Напишите программу, которая определяет, является ли натуральное число простым.

Определить является ли заданное число A простым
6.Определить является ли заданное число A простым?

Проверить, является ли заданное число простым
Привет Всем. Вот еще одна задачка попалась, является ли заданное число простым? если да то написать...

Выяснить является ли натуральное число простым
вывести результат проверки


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

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

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