impressive_i

Simple prime numbers which have 3 divisions

Mar 25th, 2021
502
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. {
  2. Назовём нетривиальным делителем натурального числа его делитель,
  3. не равный единице и самому числу. Например, у числа 6 есть два нетривиальных делителя: 2 и 3.
  4. Найдите все натуральные числа, принадлежащие отрезку [123456789; 223456789] и имеющие ровно
  5. три нетривиальных делителя. Для каждого найденного числа запишите в ответе его наибольший
  6. нетривиальный делитель. Ответы расположите в порядке возрастания.
  7. Например, в диапазоне [5; 16] ровно три различных натуральных делителя имеет число 16,
  8. поэтому для этого диапазона вывод на экране должна содержать следующие значения: 16 8
  9. }
  10.  
  11. program p25;
  12.  
  13. uses crt;
  14.  
  15. var a : integer;
  16.     b : integer;
  17.     x : integer;
  18.     division : integer;
  19.     x_start, x_end : integer;
  20.     isPrime : boolean;
  21.    
  22. begin
  23.     a := 123456789;
  24.     b := 223456789;
  25.     writeln('Корень 4-й степени из a: ', power(a, 1/4),
  26.             ' ~ ', trunc(power(a, 1/4)));
  27.     writeln('Корень 4-й степени из b: ', power(b, 1/4),
  28.             ' ~ ', trunc(power(b, 1/4)));
  29.     writeln;
  30.  
  31.     x_start := trunc(power(a, 1/4));
  32.     x_end := trunc(power(b, 1/4));
  33.     for x := x_start to x_end do begin
  34.    
  35.         isPrime := true;
  36.  
  37.         if ( trunc(sqrt(x)) = sqrt(x) ) then isPrime := false;
  38.  
  39.         for division := 2 to trunc(sqrt(x)) - 1 do
  40.             if ( x mod division = 0 ) then begin
  41.                 isPrime := false;
  42.                 break;
  43.             end;
  44.        
  45.         if (isPrime = true) then
  46.             writeln('Число = ', power(x, 4),' : MAX делитель = ', power(x, 3));
  47.     end;
  48.  
  49. end.
RAW Paste Data

Adblocker detected! Please consider disabling it...

We've detected AdBlock Plus or some other adblocking software preventing Pastebin.com from fully loading.

We don't have any obnoxious sound, or popup ads, we actively block these annoying types of ads!

Please add Pastebin.com to your ad blocker whitelist or disable your adblocking software.

×