#define NULL ((void *)0)
typedef unsigned long size_t; // Customize by platform.
typedef long intptr_t;
typedef unsigned long uintptr_t;
typedef long scalar_t__; // Either arithmetic or pointer type.
/* By default, we understand bool (as a convenience). */
typedef int bool;
#define false 0
#define true 1

/* Forward declarations */

/* Type definitions */

/* Variables and functions */
scalar_t__ sqrt(long);
int isPrime(long num) {
  int i;
  int sqrt_limiter = (int)sqrt(num) + 1;
  if (num == 2 || num == 3) {
    return 1;
  } else if (num % 2 == 0 || num % 3 == 0) {
    return 0;
  }
  for (i = 6; i <= sqrt_limiter; i += 6) {
    if ((num % (i - 1) == 0) || (num % (i + 1) == 0)) {
      return 0;
    }
  }
  return 1;
}


x86 assembly (clang, -O0):
<isPrime>:
push   %rbp
mov    %rsp,%rbp
sub    $0x20,%rsp
mov    %rdi,-0x10(%rbp)
mov    -0x10(%rbp),%rdi
call   1030 <sqrt@plt>
add    $0x1,%eax
mov    %eax,-0x18(%rbp)
cmpq   $0x2,-0x10(%rbp)
je     1141 <isPrime+0x31>
cmpq   $0x3,-0x10(%rbp)
jne    114d <isPrime+0x3d>
movl   $0x1,-0x4(%rbp)
jmp    11ff <isPrime+0xef>
mov    -0x10(%rbp),%rax
mov    $0x2,%ecx
cqto
idiv   %rcx
cmp    $0x0,%rdx
je     117d <isPrime+0x6d>
mov    -0x10(%rbp),%rax
mov    $0x3,%ecx
cqto
idiv   %rcx
cmp    $0x0,%rdx
jne    1189 <isPrime+0x79>
movl   $0x0,-0x4(%rbp)
jmp    11ff <isPrime+0xef>
jmp    118e <isPrime+0x7e>
movl   $0x6,-0x14(%rbp)
mov    -0x14(%rbp),%eax
cmp    -0x18(%rbp),%eax
jg     11f8 <isPrime+0xe8>
mov    -0x10(%rbp),%rax
mov    -0x14(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
cqto
idiv   %rcx
cmp    $0x0,%rdx
je     11d9 <isPrime+0xc9>
mov    -0x10(%rbp),%rax
mov    -0x14(%rbp),%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
cqto
idiv   %rcx
cmp    $0x0,%rdx
jne    11e5 <isPrime+0xd5>
movl   $0x0,-0x4(%rbp)
jmp    11ff <isPrime+0xef>
jmp    11ea <isPrime+0xda>
mov    -0x14(%rbp),%eax
add    $0x6,%eax
mov    %eax,-0x14(%rbp)
jmp    1195 <isPrime+0x85>
movl   $0x1,-0x4(%rbp)
mov    -0x4(%rbp),%eax
add    $0x20,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<isPrime>:
push   %rbx
mov    %rdi,%rbx
call   1030 <sqrt@plt>
mov    %rax,%rsi
mov    %rbx,%rax
and    $0xfffffffffffffffe,%rax
cmp    $0x2,%rax
je     115b <isPrime+0x4b>
movabs $0x5555555555555556,%rcx
55 55 55
mov    %rbx,%rax
imul   %rcx
xor    %ecx,%ecx
test   $0x1,%bl
je     1160 <isPrime+0x50>
mov    %rdx,%rax
shr    $0x3f,%rax
add    %rdx,%rax
lea    (%rax,%rax,2),%rax
mov    %rbx,%rdx
sub    %rax,%rdx
je     1160 <isPrime+0x50>
cmp    $0x5,%esi
jge    1164 <isPrime+0x54>
mov    $0x1,%ecx
mov    %ecx,%eax
pop    %rbx
ret
movslq %esi,%r8
mov    $0x5,%edi
xor    %ecx,%ecx
jmp    1184 <isPrime+0x74>
mov    %ebx,%eax
xor    %edx,%edx
div    %esi
test   %rdx,%rdx
je     1160 <isPrime+0x50>
add    $0x6,%rdi
cmp    %r8,%rdi
jg     115b <isPrime+0x4b>
mov    %rbx,%rax
or     %rdi,%rax
shr    $0x20,%rax
je     11a0 <isPrime+0x90>
mov    %rbx,%rax
cqto
idiv   %rdi
test   %rdx,%rdx
jne    11ab <isPrime+0x9b>
jmp    1160 <isPrime+0x50>
nop
mov    %ebx,%eax
xor    %edx,%edx
div    %edi
test   %rdx,%rdx
je     1160 <isPrime+0x50>
lea    0x2(%rdi),%rsi
mov    %rbx,%rax
or     %rsi,%rax
shr    $0x20,%rax
je     1170 <isPrime+0x60>
mov    %rbx,%rax
cqto
idiv   %rsi
test   %rdx,%rdx
jne    117b <isPrime+0x6b>
jmp    1160 <isPrime+0x50>

LLVM IR (-O0):
define i32 @isPrime(i64 %0) {
%2 = alloca i32
%3 = alloca i64
%4 = alloca i32
%5 = alloca i32
store i64 %0, i64* %3
%6 = load i64, i64* %3
%7 = call i64 @sqrt(i64 %6)
%8 = trunc i64 %7 to i32
%9 = add nsw i32 %8, 1
store i32 %9, i32* %5
%10 = load i64, i64* %3
%11 = icmp eq i64 %10, 2
br i1 %11, label %15, label %12
12: ; preds = %1
%13 = load i64, i64* %3
%14 = icmp eq i64 %13, 3
br i1 %14, label %15, label %16
15: ; preds = %12, %1
store i32 1, i32* %2
br label %51
16: ; preds = %12
%17 = load i64, i64* %3
%18 = srem i64 %17, 2
%19 = icmp eq i64 %18, 0
br i1 %19, label %24, label %20
20: ; preds = %16
%21 = load i64, i64* %3
%22 = srem i64 %21, 3
%23 = icmp eq i64 %22, 0
br i1 %23, label %24, label %25
24: ; preds = %20, %16
store i32 0, i32* %2
br label %51
25: ; preds = %20
br label %26
26: ; preds = %25
store i32 6, i32* %4
br label %27
27: ; preds = %47, %26
%28 = load i32, i32* %4
%29 = load i32, i32* %5
%30 = icmp sle i32 %28, %29
br i1 %30, label %31, label %50
31: ; preds = %27
%32 = load i64, i64* %3
%33 = load i32, i32* %4
%34 = sub nsw i32 %33, 1
%35 = sext i32 %34 to i64
%36 = srem i64 %32, %35
%37 = icmp eq i64 %36, 0
br i1 %37, label %45, label %38
38: ; preds = %31
%39 = load i64, i64* %3
%40 = load i32, i32* %4
%41 = add nsw i32 %40, 1
%42 = sext i32 %41 to i64
%43 = srem i64 %39, %42
%44 = icmp eq i64 %43, 0
br i1 %44, label %45, label %46
45: ; preds = %38, %31
store i32 0, i32* %2
br label %51
46: ; preds = %38
br label %47
47: ; preds = %46
%48 = load i32, i32* %4
%49 = add nsw i32 %48, 6
store i32 %49, i32* %4
br label %27
50: ; preds = %27
store i32 1, i32* %2
br label %51
51: ; preds = %50, %45, %24, %15
%52 = load i32, i32* %2
ret i32 %52
}

LLVM IR (-O2):
define i32 @isPrime(i64 %0) {
%2 = tail call i64 @sqrt(i64 %0)
%3 = trunc i64 %2 to i32
%4 = and i64 %0, -2
%5 = icmp eq i64 %4, 2
br i1 %5, label %30, label %6
6: ; preds = %1
%7 = and i64 %0, 1
%8 = icmp eq i64 %7, 0
%9 = srem i64 %0, 3
%10 = icmp eq i64 %9, 0
%11 = or i1 %8, %10
br i1 %11, label %30, label %12
12: ; preds = %6
%13 = icmp slt i32 %3, 5
br i1 %13, label %30, label %14
14: ; preds = %12
%15 = shl i64 %2, 32
%16 = ashr exact i64 %15, 32
br label %21
17: ; preds = %26
%18 = add nuw i64 %22, 6
%19 = add nuw nsw i64 %22, 5
%20 = icmp sgt i64 %19, %16
br i1 %20, label %30, label %21
21: ; preds = %14, %17
%22 = phi i64 [ 6, %14 ], [ %18, %17 ]
%23 = add nsw i64 %22, -1
%24 = srem i64 %0, %23
%25 = icmp eq i64 %24, 0
br i1 %25, label %30, label %26
26: ; preds = %21
%27 = or i64 %22, 1
%28 = srem i64 %0, %27
%29 = icmp eq i64 %28, 0
br i1 %29, label %30, label %17
30: ; preds = %26, %21, %17, %12, %6, %1
%31 = phi i32 [ 1, %1 ], [ 0, %6 ], [ 1, %12 ], [ 0, %26 ], [ 0, %21 ], [ 1, %17 ]
ret i32 %31
}