[ create a new paste ] login | about

Link: http://codepad.org/pfuUgwLP    [ raw code | output | fork ]

C, pasted on Jul 21:
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
#include <stdio.h>
int is_prime(unsigned int n){
  int i=1;
  if(!(n&1)) return 0;
  if (n==1 || n==2 || n==3) return 1;
  do{
    i+=2;
    if(!(n%i)) return 0;
  }while(i*i<=n);
  return 1;
}
int main(){
  printf(is_prime(5)?"prime":"not prime");
  return 0;
}


Output:
1
prime


Create a new paste based on this one


Comments: