Advertisement
nguyenhappy92

Tính tổng tất cả ước số của số nguyên dương n.

Sep 18th, 2015
150
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.47 KB | None | 0 0
  1. // Tính tong tat cac uoc so cua so nguyên duong n.
  2. // Khai bao ham thu vien
  3. #include<stdio.h>
  4. #include<conio.h>
  5. int soNT(int n);
  6. void main()
  7. {
  8. int n;
  9. scanf("%d",&n);
  10. long s=0;
  11. for(int i=1;i<=n;i++)
  12. {
  13. if(n%i==0)
  14. if(soNT(i)==1)
  15. {
  16. s=s+i;
  17. }
  18. }
  19. printf("%ld",s);
  20. }
  21. int soNT(int n)
  22. {
  23. int dem=0;
  24. for(int i=1;i<=n;i++)
  25. {
  26. if(n%i==0)
  27. dem++;
  28. }
  29. if(dem==2)
  30. return 1; // so nguyen to
  31. else
  32. return 0; // khong la so nguyen to
  33. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement