M

E

N

U

 

 

разложение числа на простые множители

Скрыть

Показать

Копировать
  Main.cs  
  • using System;
  •  
  • class Program {
  •  public static int Main() {
  •   Console.Write("Введите число : ");
  •   int num=int.Parse(Console.ReadLine());
  •   Console.Write("{0} = 1", num);
  •   for(int i=0; num%2==0; num/=2) {
  •    Console.Write(" * {0}", 2);
  •   }
  •   for(int i=3; i<=num; ) {
  •    if(num%i==0) {
  •     Console.Write(" * {0}", i);
  •     num/=i;
  •    }
  •    else {
  •     i+=2;
  •    }
  •   }
  •   Console.ReadKey();
  •   return 0;
  •  }
  • }
Введите число : 45
45 = 1 * 3 * 3 * 5