C   49

prost

Guest on 30th April 2022 01:36:16 AM

  1. #include <stdio.h>
  2. #include <math.h>
  3. int prost(int n)
  4. {
  5.   int d=3;
  6.  
  7.   if (n%2==0)
  8.      return 0;
  9.      
  10.   for(d=3; d<=sqrt(n); d+=2)
  11.      if (n%d==0)
  12.         return 0;
  13.  
  14.   return 1;
  15. }
  16.  
  17. int zbir_cifara(int n)
  18. {
  19.    int z=0;
  20.    int cifra;
  21.    while(n>0)
  22.    {
  23.       cifra = n%10;
  24.       z+=cifra;
  25.       n/=10;
  26.    }
  27.    return z;
  28. }
  29.  
  30. int main(int argc, char** argv)
  31. {
  32.   int m;
  33.   int n; /* n prostih brojeva pocev od m */
  34.   int zc=0;
  35.   int i,j=1;
  36.  
  37.   printf("pocetak intervala:");
  38.   scanf("%d",&m);
  39.   printf("koliko brojeva:");
  40.   scanf("%d",&n);
  41.  
  42.   for(i=m;j<=n;i++)
  43.      if(prost(i) && !prost(zbir_cifara(i)))  
  44.      {
  45.         printf("%d. %d\n", j,i);
  46.         j++;
  47.      }        
  48. }

Raw Paste


Login or Register to edit or fork this paste. It's free.