Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > Delphi программирование > Паскаль, Turbo Pascal, PascalABC.NET
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 07.12.2010, 17:27   #1
Pein95
Форумчанин
 
Регистрация: 25.04.2010
Сообщений: 881
По умолчанию алгоритм нахождения простых чисел

Клиент банка забыл четырехзначный шифр своего сейфа, но памятав, что этот шифр простое число произведение его цифр = 243 за какое наименьшее количество попыток он сумеет открываемой сейф
я реализировал нахождения всех четырехзначных чисел произведение каких =243 но как теперь из етих чисел вібрать простіе
вот код
Код:
Program kj;
const
d=243;
var
a,b,c,k:integer;
 begin
  for a:=1 to 9 do
  for b:=0 to 9 do
  for c:=0 to 9 do
  for k:=0 to 9 do
  if a*b*c*k=d then
  writeln(a,b,c,k);
  readln;
end.
Pein95 вне форума Ответить с цитированием
Старый 07.12.2010, 17:32   #2
alex_fcsm
Участник клуба
 
Аватар для alex_fcsm
 
Регистрация: 10.11.2008
Сообщений: 1,502
По умолчанию

Функцию для определения простых чисел неоднократно обсуждали)
Код:
function isSimple(X: LongInt): boolean;
var i: integer;
Begin
     isPrime:=false;
     if x<2 then Exit;
     if not odd(x) and (x<>2) { проверяем на чётность  }
          then exit;
     i:=3;
     while i <= sqrt(x) do { проверяем только нечётные }
     begin
          if x mod i = 0 then Exit;
          inc(i,2);
     end;
     isPrime:=true;
End;
Код:
If a*b*c*k=d and IsSimple(a*1000+b*100+c*10+d) then writeln();
Нормальное состояние техники - нерабочее, все остальное частный случай.

Последний раз редактировалось alex_fcsm; 07.12.2010 в 17:36.
alex_fcsm вне форума Ответить с цитированием
Старый 07.12.2010, 17:39   #3
Pein95
Форумчанин
 
Регистрация: 25.04.2010
Сообщений: 881
По умолчанию

спс за помощь)
Pein95 вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Алгоритм нахождения, максимального потока в Графе densi2009 Общие вопросы Delphi 0 27.05.2010 23:12
Реализовать алгоритм нахождения базисных циклов Fasolka Помощь студентам 0 03.05.2010 14:44
Алгоритм нахождения простых чисел ardor Помощь студентам 1 20.11.2009 00:00
Алгоритм нахождения обратной мтарицы AlinAA Помощь студентам 1 22.03.2009 12:20
алгоритм нахождения интеграла методом трапеций pirozho4ek Паскаль, Turbo Pascal, PascalABC.NET 2 11.06.2007 02:44