Advertisement
fuliver123

Cặp số thân thiết

Nov 26th, 2015
112
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<conio.h>
  3. #include<math.h>
  4. int s=0;
  5. int tong_uoc(int n, int k)
  6. {
  7.     if (k==1) return s+1;
  8.     if (n%k==0)
  9.         if (k==n/k) s=s+k;
  10.         else s=s+k+n/k;
  11.     tong_uoc(n,k-1);
  12. }
  13.  
  14. int main()
  15. {
  16.     int i,j,n;
  17.     printf("Nhap vao so n: "); scanf("%d",&n);
  18.     printf("Tat ca cac cap so than thiet tu 1 den %d la: \n",n);
  19.     for (i=1;i<=n;i++)
  20.     {
  21.         j=tong_uoc(i,sqrt(i));
  22.         s=0;
  23.         if (i<j && tong_uoc(j,sqrt(j))==i)
  24.             printf("%d va %d\n",i,j);
  25.         s=0;
  26.     }
  27.     getch();
  28.     return 0;      
  29. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement