Serby__

4 практика №6

Oct 21st, 2019
111
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C# 0.99 KB | None | 0 0
  1. using System;
  2.  
  3. namespace ConsoleApp1
  4. {
  5.     class Program
  6.     {
  7.         static void Main()
  8.         {
  9.             Console.Write("n (n>1): ");
  10.             int n = int.Parse(Console.ReadLine());
  11.             int k = 0; //количество нетривиальных делителей
  12.             for (uint i = 2; i <= Math.Sqrt(n); ++i)
  13.             {
  14.                 if (n % i == 0)
  15.                 {
  16.                     ++k;
  17.                     if (i * i == n)
  18.                     {
  19.                         Console.Write("{0} ", i);
  20.                     }
  21.                     else
  22.                     {
  23.                         Console.Write("{0} {1} ", n / i, i);
  24.                     }
  25.                 }
  26.  
  27.             }
  28.             if (k == 0)
  29.             {
  30.                 Console.WriteLine("Число простое");
  31.             }
  32.             else
  33.             {
  34.                 Console.Write("{0} {1} ", 1, n);
  35.             }
  36.             Console.ReadKey();
  37.         }
  38.     }
  39. }
Add Comment
Please, Sign In to add comment