Advertisement
Guest User

Untitled

a guest
Mar 4th, 2015
223
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.40 KB | None | 0 0
  1. #include <iostream>
  2. #include <string>
  3.  
  4. using namespace std;
  5.  
  6. int pier(int a)
  7. {
  8. if(a==0||a==1) return 0;
  9. if(a==2) return 1;
  10. if(a%2==0) return 0;
  11. for(int i = 3; i*i<=a;i+=2) if(a%i==0) return 0;
  12. return 1;
  13. }
  14.  
  15. int main()
  16. {
  17. int p,k,sbp=0;
  18. cin>>p>>k;
  19.  
  20. for(int i = p; i <=k; i++)
  21. {
  22. if(pier(i)==1)sbp++;
  23. }
  24. cout<<sbp;
  25.  
  26. return 0;
  27. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement