Advertisement
SSemen

Untitled

Dec 11th, 2019
113
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.49 KB | None | 0 0
  1. #define _CRT_SECURE_NO_WARNINGS
  2. #include<cmath>
  3. #include<stdio.h>
  4.  
  5. int main() {
  6.     int n;
  7.     scanf("%d", &n);
  8.     printf("%d=", n);
  9.     int i = 2;
  10.     bool flag = false;
  11.     for (int i = 2; i <= (int)sqrt(n) + 1; i++) {
  12.         if (n % i == 0) flag = true;
  13.     }
  14.     if (!flag) {
  15.         printf("%d", n);
  16.     }
  17.     else {
  18.         flag = 0;
  19.         while (i <= n) {
  20.             if (n % i == 0) {
  21.                 n /= i;
  22.                 if (flag)
  23.                     printf("*%d", i);
  24.                 else {
  25.                     printf("%d", i);
  26.                     flag++;
  27.                 }
  28.             }
  29.             else
  30.                 i++;
  31.         }
  32.     }
  33. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement