Advertisement
Shnatsel

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

Dec 12th, 2013
257
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 0.49 KB | None | 0 0
  1. #include <stdio.h>
  2. #include <math.h>
  3.  
  4. void findDivisor(int X){
  5.     int flag = 0, i = 0;
  6.     for (i = 2; i <= sqrt(X); ++i) {
  7.         if (X%i == 0) {flag = 1; break;}
  8.     }
  9.     if (flag == 1) {printf("%d\n",i); findDivisor(X/i);}
  10.     if (flag == 0) {printf("%d\n",X);}
  11. }
  12.  
  13. int main() {
  14.     int X = 0, i = 0;
  15.     printf ("Введите число: ");
  16.     scanf ("%d", &X);
  17.     printf ("Разложение на простые множители:\n");
  18.     findDivisor(X);
  19.     return 0;
  20. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement