Advertisement
Guest User

Untitled

a guest
Mar 20th, 2018
63
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 0.97 KB | None | 0 0
  1. // minimalny dzielnik pierwszy
  2. # include <stdio.h>
  3.  
  4. long mindp ( long n )
  5. { // n>1
  6.  
  7.   long d=2;
  8.   while(n%d>0) d++;
  9.   return d;
  10. }
  11.  
  12. int main()
  13. {
  14.    long lkp,     //  lewy koniec przedzialu
  15.         rkp,     // prawy koniec przedzialu
  16.         liczba,  // aktualna liczba
  17.         mdp,     // minimalny dzielnik pierwszy
  18.         ile,     // ile liczb danej wlasnosci
  19.         tyle;    // drukowanych liczb
  20.        
  21.    printf(" ile jest liczb pierwszych w danym przedziale \n");
  22.    printf(" lewy  koniec przedzialu   1<lkp = ");
  23.    scanf("%ld",&lkp);
  24.    printf(" prawy koniec przedzialu lkp<rkp = ");
  25.    scanf("%ld",&rkp);
  26.    if(lkp<2) lkp=2;
  27.    ile = 0;
  28.    tyle = 10;
  29.    liczba = lkp;
  30.    while(liczba<=rkp)
  31.    {
  32.       mdp = mindp ( liczba );
  33.       if(mdp == liczba)
  34.       {
  35.         ile++;
  36.         if(ile<=tyle) printf(" %6ld \n",liczba);
  37.       }
  38.       liczba++;
  39.    }
  40.    printf(" znaleziono %ld liczb pierwszych \n",ile);
  41.    
  42.    
  43.    
  44.  
  45.    return 0;
  46. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement