#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 */
long double sqrtl(long double);
int is_prime(const long long int num) {
  int result = 1;
  if (num <= 1) {
    result = 0;
  } else if (num >= 3) {
    long long int index = 2;
    long double sqrt_of_num = sqrtl((long double)num);
    for (; index <= sqrt_of_num; index++) {
      if (num % index == 0) {
        result = 0;
        break;
      }
    }
  }
  return result;
}


x86 assembly (clang, -O0):
<is_prime>:
push   %rbp
mov    %rsp,%rbp
sub    $0x50,%rsp
mov    %rdi,-0x8(%rbp)
movl   $0x1,-0xc(%rbp)
cmpq   $0x1,-0x8(%rbp)
jg     113a <is_prime+0x2a>
movl   $0x0,-0xc(%rbp)
jmp    11c2 <is_prime+0xb2>
cmpq   $0x3,-0x8(%rbp)
jl     11bd <is_prime+0xad>
movq   $0x2,-0x18(%rbp)
mov    -0x8(%rbp),%rax
mov    %rax,-0x38(%rbp)
fildll -0x38(%rbp)
mov    %rsp,%rax
fstpt  (%rax)
call   1030 <sqrtl@plt>
fstpt  -0x30(%rbp)
mov    -0x18(%rbp),%rax
mov    %rax,-0x40(%rbp)
fildll -0x40(%rbp)
fldt   -0x30(%rbp)
fucomip %st(1),%st
fstp   %st(0)
jb     11b8 <is_prime+0xa8>
jmp    1182 <is_prime+0x72>
mov    -0x8(%rbp),%rax
cqto
idivq  -0x18(%rbp)
cmp    $0x0,%rdx
jne    11a2 <is_prime+0x92>
movl   $0x0,-0xc(%rbp)
jmp    11b8 <is_prime+0xa8>
jmp    11a7 <is_prime+0x97>
mov    -0x18(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x18(%rbp)
jmp    1165 <is_prime+0x55>
jmp    11bd <is_prime+0xad>
jmp    11c2 <is_prime+0xb2>
mov    -0xc(%rbp),%eax
add    $0x50,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<is_prime>:
push   %rbp
push   %rbx
sub    $0x28,%rsp
xor    %ebp,%ebp
cmp    $0x2,%rdi
jl     119d <is_prime+0x8d>
mov    $0x1,%ebp
je     119d <is_prime+0x8d>
mov    %rdi,%rbx
mov    %rdi,0x20(%rsp)
fildll 0x20(%rsp)
fstpt  (%rsp)
call   1030 <sqrtl@plt>
flds   0xec1(%rip)
fxch   %st(1)
fucomi %st(1),%st
fstp   %st(1)
jae    114b <is_prime+0x3b>
fstp   %st(0)
jmp    119d <is_prime+0x8d>
mov    $0x2,%ecx
jmp    1180 <is_prime+0x70>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
mov    %ebx,%eax
xor    %edx,%edx
div    %ecx
test   %rdx,%rdx
je     1199 <is_prime+0x89>
add    $0x1,%rcx
mov    %rcx,0x18(%rsp)
fildll 0x18(%rsp)
fxch   %st(1)
fucomi %st(1),%st
fstp   %st(1)
jb     1147 <is_prime+0x37>
mov    %rbx,%rax
or     %rcx,%rax
shr    $0x20,%rax
je     1160 <is_prime+0x50>
mov    %rbx,%rax
cqto
idiv   %rcx
test   %rdx,%rdx
jne    116b <is_prime+0x5b>
fstp   %st(0)
xor    %ebp,%ebp
mov    %ebp,%eax
add    $0x28,%rsp
pop    %rbx
pop    %rbp
ret

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

LLVM IR (-O2):
define i32 @is_prime(i64 %0) {
%2 = icmp slt i64 %0, 2
br i1 %2, label %17, label %3
3: ; preds = %1
%4 = icmp eq i64 %0, 2
br i1 %4, label %17, label %5
5: ; preds = %3
%6 = sitofp i64 %0 to x86_fp80
%7 = tail call x86_fp80 @sqrtl(x86_fp80 %6)
%8 = fcmp ult x86_fp80 %7, 0xK40008000000000000000
br i1 %8, label %17, label %12
9: ; preds = %12
%10 = sitofp i64 %16 to x86_fp80
%11 = fcmp ult x86_fp80 %7, %10
br i1 %11, label %17, label %12
12: ; preds = %5, %9
%13 = phi i64 [ %16, %9 ], [ 2, %5 ]
%14 = srem i64 %0, %13
%15 = icmp eq i64 %14, 0
%16 = add nuw nsw i64 %13, 1
br i1 %15, label %17, label %9
17: ; preds = %12, %9, %5, %1, %3
%18 = phi i32 [ 1, %3 ], [ 0, %1 ], [ 1, %5 ], [ 0, %12 ], [ 1, %9 ]
ret i32 %18
}