fuliver123

Phân tích thừa số nguyên tố N!

Dec 11th, 2015
110
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 0.36 KB | None | 0 0
  1. #include<stdio.h>
  2. #include<conio.h>
  3.  
  4. int find_pow(int n, int p)
  5. {
  6.     int i,j,k=0;
  7.     for (i=1;i<=n;i++)
  8.     {
  9.         for (j=i;j%p==0;k++)
  10.             j=j/p;
  11.     }
  12.     return k;
  13. }
  14.  
  15. int main()
  16. {
  17.     int xp,p,n;
  18.     printf("Nhap vao so N: "); scanf("%d",&n);
  19.     printf("Nhap vao so p: "); scanf("%d",&p);
  20.     xp=find_pow(n,p);
  21.     printf("xp= %d\n%d!=...*%d^%d*...",xp,n,p,xp);
  22.     return 0;
  23. }
Advertisement
Add Comment
Please, Sign In to add comment