Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- bool er_prime(int n){
- if(n<=1)
- return false;
- else if(n<=3)
- return false;
- else if((n%2==0)||(n%3==0))
- return false;
- int i = 5;
- while(i*i<=n){
- if((n%i==0)||(n%(i+2)==0))
- return false;
- i = i+6;
- }
- return true;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement