Advertisement
impressive_i

Simple prime numbers which have 3 divisions

Mar 25th, 2021
912
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Pascal 2.02 KB | None | 0 0
  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.
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement