Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <stdio.h>
- #include <math.h>
- void findDivisor(int X){
- int flag = 0, i = 0;
- for (i = 2; i <= sqrt(X); ++i) {
- if (X%i == 0) {flag = 1; break;}
- }
- if (flag == 1) {printf("%d\n",i); findDivisor(X/i);}
- if (flag == 0) {printf("%d\n",X);}
- }
- int main() {
- int X = 0, i = 0;
- printf ("Введите число: ");
- scanf ("%d", &X);
- printf ("Разложение на простые множители:\n");
- findDivisor(X);
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement