Является ли число простым?

@VVSSER · Регистрация: 13.02.2011

Author24 — интернет-сервис помощи студентам

Задали задачку: Вводится число n. Определить является ли оно простым... Нужен не код задачи(хотя коду тоже буду рад), а блок-схема, или хотя бы подскажите алгоритм нахождения простого числа. Сам искал, но как реализовать все в блок-схеме не понял, да и еще алгоритм далеко не один, может быть есть попроще тех что попадались мне?
Вообще сам я, конечно буду пробовать, так что не думайте, что я хочу чтобы вы все за меня сделали. Просто наставьте на путь истинный меня, если не сложно. Заранее благодарю.

@qiwi · 24.04.2012, 18:47

авоть

@VVSSER · 24.04.2012, 18:53 **[ТС]**

Спасибо, а можете пояснить, что собственно происходит в блок-схеме и как

@qiwi · 24.04.2012, 19:01

в простом числе 2 делителя, 1 и само число
в цикле считаем кол-во делителей. т.е перечисляем все делители от 1 до самого числа (например число 5, цикл проверяет числа 1,2,3,4,5 делятся ли они на 5 без остатка)
если число делится без остатка, то считаем его делителем
после того как цикл закончился и просчитано кол-во делителей, проверяем условие:
кол-во делителей больше 2?
если больше 2(т.е от 3 до бесконечности) то число составное(т.е не простое)
если меньше 2( т.е от 1 до 2) то число простое

@morgan57 · 24.04.2012, 21:43

Pascal

var
 i, n: integer;
 bool: boolean;
begin
 bool:=false;
 readln(n);
  if n<=1 then
   begin
    bool:=true;
   end
  else
   begin
    for i:=2 to n div 2 do
     begin
      if n mod i=0 then
       begin
        bool:=true;
       end;
     end;  
   end;
  if bool then 
   begin
    writeln('Непростое')
   end
  else
   begin
    writeln('Простое');
   end;
end.

поиск по форуму. заняло 2 минуты

@VVSSER 1 / 1 / 0 Регистрация: 13.02.2011 Сообщений: 45
		1
	Является ли число простым? 24.04.2012, 18:38. Показов 7972. Ответов 4 Метки нет (Все метки) Задали задачку: Вводится число n. Определить является ли оно простым... Нужен не код задачи(хотя коду тоже буду рад), а блок-схема, или хотя бы подскажите алгоритм нахождения простого числа. Сам искал, но как реализовать все в блок-схеме не понял, да и еще алгоритм далеко не один, может быть есть попроще тех что попадались мне? Вообще сам я, конечно буду пробовать, так что не думайте, что я хочу чтобы вы все за меня сделали. Просто наставьте на путь истинный меня, если не сложно. Заранее благодарю. 0

@qiwi 25 / 25 / 32 Регистрация: 08.01.2011 Сообщений: 192
	24.04.2012, 18:47	2
	авоть Миниатюры 1

@VVSSER 1 / 1 / 0 Регистрация: 13.02.2011 Сообщений: 45
	24.04.2012, 18:53 [ТС]	3
	Спасибо, а можете пояснить, что собственно происходит в блок-схеме и как 0

@qiwi 25 / 25 / 32 Регистрация: 08.01.2011 Сообщений: 192
	24.04.2012, 19:01	4
	в простом числе 2 делителя, 1 и само число в цикле считаем кол-во делителей. т.е перечисляем все делители от 1 до самого числа (например число 5, цикл проверяет числа 1,2,3,4,5 делятся ли они на 5 без остатка) если число делится без остатка, то считаем его делителем после того как цикл закончился и просчитано кол-во делителей, проверяем условие: кол-во делителей больше 2? если больше 2(т.е от 3 до бесконечности) то число составное(т.е не простое) если меньше 2( т.е от 1 до 2) то число простое 1

	24.04.2012, 21:43