fork download
  1. #include<stdio.h>
  2. #include<math.h>
  3. int tongchuso(int n){
  4. int sum=0;
  5. while(n!=0){
  6. sum=sum+n%10;
  7. n/=10;
  8. }
  9. return sum;
  10. }
  11. int nguyento(int n){
  12. if(n<2){
  13. return 0;
  14. }
  15. else{
  16. for(int i=2;i<=sqrt(n);i++){
  17. if(n%i==0){
  18. return 0;
  19. }
  20. }
  21.  
  22. return 1;
  23. }
  24.  
  25. }
  26. int main(){
  27. int a,b;
  28. scanf("%d %d",&a,&b);
  29. int dem=0;
  30. for(int i=a+1;i<=b;i++){
  31. if(nguyento(tongchuso(i))==1){
  32. dem++;
  33. }
  34. }
  35. printf("%d",dem);
  36.  
  37. }
Success #stdin #stdout 0.01s 5472KB
stdin
17 20
stdout
1