Advertisement
AnhVan1712

Untitled

Nov 3rd, 2019
158
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.72 KB | None | 0 0
  1. //dem so chu so nguyen to cua so n
  2. #include <stdio.h>
  3. void nhap (int &n);
  4. int kiemTraNguyenTo (int a);
  5. int demSoNguyenTo (int n);
  6. void xuat (int kq);
  7. void main ()
  8. {
  9. int n;
  10. nhap (n);
  11. int kq=demSoNguyenTo(n);
  12. xuat (kq);
  13. }
  14. void nhap (int &n)
  15. {
  16. scanf ("%d",&n);
  17. }
  18. int kiemTraNguyenTo (int a)
  19. {
  20. int s=0;
  21. for (int i=1;i<=a/2;i++)
  22. {
  23. if (a%i==0)
  24. {
  25. s=s+1;
  26. }
  27. }
  28. if (s==1)
  29. {
  30. return 1;
  31. } else
  32. {
  33. return 0;
  34. }
  35. }
  36. int demSoNguyenTo (int n)
  37. {
  38. int dem=0;
  39. while (n/10!=0)
  40. {
  41. int du=n%10;
  42. int kt=kiemTraNguyenTo(du);
  43. if (kt==1)
  44. {
  45. dem=dem+1;
  46. }
  47. n/=10;
  48. }
  49. if (kiemTraNguyenTo(n)==1)
  50. {
  51. dem=dem+1;
  52. }
  53. return dem;
  54. }
  55. void xuat (int kq)
  56. {
  57. printf ("%d",kq);
  58. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement