Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- //dem so chu so nguyen to cua so n
- #include <stdio.h>
- void nhap (int &n);
- int kiemTraNguyenTo (int a);
- int demSoNguyenTo (int n);
- void xuat (int kq);
- void main ()
- {
- int n;
- nhap (n);
- int kq=demSoNguyenTo(n);
- xuat (kq);
- }
- void nhap (int &n)
- {
- scanf ("%d",&n);
- }
- int kiemTraNguyenTo (int a)
- {
- int s=0;
- for (int i=1;i<=a/2;i++)
- {
- if (a%i==0)
- {
- s=s+1;
- }
- }
- if (s==1)
- {
- return 1;
- } else
- {
- return 0;
- }
- }
- int demSoNguyenTo (int n)
- {
- int dem=0;
- while (n/10!=0)
- {
- int du=n%10;
- int kt=kiemTraNguyenTo(du);
- if (kt==1)
- {
- dem=dem+1;
- }
- n/=10;
- }
- if (kiemTraNguyenTo(n)==1)
- {
- dem=dem+1;
- }
- return dem;
- }
- void xuat (int kq)
- {
- printf ("%d",kq);
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement