RosettaCodeData/Task/Primality-by-trial-division/B/primality-by-trial-division.b
2019-09-12 10:33:56 -07:00

11 lines
151 B
Brainfuck

isprime(n) {
auto p;
if(n<2) return(0);
if(!(n%2)) return(n==2);
p=3;
while(n/p>p) {
if(!(n%p)) return(0);
p=p+2;
}
return(1);
}