int isPrime(long number) {
  int i;
  if (number != 2) {
    if (number % 2 == 0) {
      return 0;
    }
    for (i = 3; (i * i) <= number; i += 2) {
      if (number % i == 0) {
        return 0;
      }
    }
  }
  return 1;
}


x86 assembly (clang, -O0):
<isPrime>:
push   %rbp
mov    %rsp,%rbp
mov    %rdi,-0x10(%rbp)
cmpq   $0x2,-0x10(%rbp)
je     118c <isPrime+0x8c>
mov    -0x10(%rbp),%rax
mov    $0x2,%ecx
cqto
idiv   %rcx
cmp    $0x0,%rdx
jne    1137 <isPrime+0x37>
movl   $0x0,-0x4(%rbp)
jmp    1193 <isPrime+0x93>
movl   $0x3,-0x14(%rbp)
mov    -0x14(%rbp),%eax
imul   -0x14(%rbp),%eax
cltq
cmp    -0x10(%rbp),%rax
jg     1187 <isPrime+0x87>
mov    -0x10(%rbp),%rax
movslq -0x14(%rbp),%rcx
cqto
idiv   %rcx
cmp    $0x0,%rdx
jne    1174 <isPrime+0x74>
movl   $0x0,-0x4(%rbp)
jmp    1193 <isPrime+0x93>
jmp    1179 <isPrime+0x79>
mov    -0x14(%rbp),%eax
add    $0x2,%eax
mov    %eax,-0x14(%rbp)
jmp    113e <isPrime+0x3e>
jmp    118c <isPrime+0x8c>
movl   $0x1,-0x4(%rbp)
mov    -0x4(%rbp),%eax
pop    %rbp
ret

x86 assembly (clang, -O2):
<isPrime>:
cmp    $0x2,%rdi
jne    110c <isPrime+0xc>
mov    $0x1,%eax
ret
xor    %eax,%eax
test   $0x1,%dil
je     1171 <isPrime+0x71>
cmp    $0x9,%rdi
jge    1120 <isPrime+0x20>
mov    $0x1,%eax
ret
mov    $0x3,%ecx
cs nopw 0x0(%rax,%rax,1)
nop
mov    %rdi,%rax
or     %rcx,%rax
shr    $0x20,%rax
je     1150 <isPrime+0x50>
mov    %rdi,%rax
cqto
idiv   %rcx
test   %rdx,%rdx
jne    115b <isPrime+0x5b>
jmp    116f <isPrime+0x6f>
nopl   0x0(%rax,%rax,1)
mov    %edi,%eax
xor    %edx,%edx
div    %ecx
test   %rdx,%rdx
je     116f <isPrime+0x6f>
add    $0x2,%rcx
mov    %ecx,%eax
imul   %eax,%eax
cmp    %rdi,%rax
jle    1130 <isPrime+0x30>
mov    $0x1,%eax
ret
xor    %eax,%eax
ret

LLVM IR (-O0):
define i32 @isPrime(i64 %0) {
%2 = alloca i32
%3 = alloca i64
%4 = alloca i32
store i64 %0, i64* %3
%5 = load i64, i64* %3
%6 = icmp ne i64 %5, 2
br i1 %6, label %7, label %32
7: ; preds = %1
%8 = load i64, i64* %3
%9 = srem i64 %8, 2
%10 = icmp eq i64 %9, 0
br i1 %10, label %11, label %12
11: ; preds = %7
store i32 0, i32* %2
br label %33
12: ; preds = %7
store i32 3, i32* %4
br label %13
13: ; preds = %28, %12
%14 = load i32, i32* %4
%15 = load i32, i32* %4
%16 = mul nsw i32 %14, %15
%17 = sext i32 %16 to i64
%18 = load i64, i64* %3
%19 = icmp sle i64 %17, %18
br i1 %19, label %20, label %31
20: ; preds = %13
%21 = load i64, i64* %3
%22 = load i32, i32* %4
%23 = sext i32 %22 to i64
%24 = srem i64 %21, %23
%25 = icmp eq i64 %24, 0
br i1 %25, label %26, label %27
26: ; preds = %20
store i32 0, i32* %2
br label %33
27: ; preds = %20
br label %28
28: ; preds = %27
%29 = load i32, i32* %4
%30 = add nsw i32 %29, 2
store i32 %30, i32* %4
br label %13
31: ; preds = %13
br label %32
32: ; preds = %31, %1
store i32 1, i32* %2
br label %33
33: ; preds = %32, %26, %11
%34 = load i32, i32* %2
ret i32 %34
}

LLVM IR (-O2):
define i32 @isPrime(i64 %0) {
%2 = icmp eq i64 %0, 2
br i1 %2, label %17, label %3
3: ; preds = %1
%4 = and i64 %0, 1
%5 = icmp eq i64 %4, 0
br i1 %5, label %17, label %6
6: ; preds = %3
%7 = icmp slt i64 %0, 9
br i1 %7, label %17, label %12
8: ; preds = %12
%9 = mul i64 %16, %16
%10 = and i64 %9, 4294967295
%11 = icmp sgt i64 %10, %0
br i1 %11, label %17, label %12
12: ; preds = %6, %8
%13 = phi i64 [ %16, %8 ], [ 3, %6 ]
%14 = srem i64 %0, %13
%15 = icmp eq i64 %14, 0
%16 = add nuw i64 %13, 2
br i1 %15, label %17, label %8
17: ; preds = %12, %8, %6, %1, %3
%18 = phi i32 [ 0, %3 ], [ 1, %1 ], [ 1, %6 ], [ 0, %12 ], [ 1, %8 ]
ret i32 %18
}