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);
  •   int i=3;
  •   while((num%2)==0) {
  •    Console.Write(" * {0}", 2);
  •    num/=2;
  •   }
  •   while(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