Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- // minimalny dzielnik pierwszy
- # include <stdio.h>
- long mindp ( long n )
- { // n>1
- long d=2;
- while(n%d>0) d++;
- return d;
- }
- int main()
- {
- long lkp, // lewy koniec przedzialu
- rkp, // prawy koniec przedzialu
- liczba, // aktualna liczba
- mdp, // minimalny dzielnik pierwszy
- ile, // ile liczb danej wlasnosci
- tyle; // drukowanych liczb
- printf(" ile jest liczb pierwszych w danym przedziale \n");
- printf(" lewy koniec przedzialu 1<lkp = ");
- scanf("%ld",&lkp);
- printf(" prawy koniec przedzialu lkp<rkp = ");
- scanf("%ld",&rkp);
- if(lkp<2) lkp=2;
- ile = 0;
- tyle = 10;
- liczba = lkp;
- while(liczba<=rkp)
- {
- mdp = mindp ( liczba );
- if(mdp == liczba)
- {
- ile++;
- if(ile<=tyle) printf(" %6ld \n",liczba);
- }
- liczba++;
- }
- printf(" znaleziono %ld liczb pierwszych \n",ile);
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement