#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 */
bool isPrime(unsigned short number) {
  if (number <= 1) {
    return false;
  }
  for (unsigned short i = 2; i * i <= number; i++) {
    if (number % i == 0) {
      return false;
    }
  }
  return true;
}


x86 assembly (clang, -O0):
<isPrime>:
push   %rbp
mov    %rsp,%rbp
mov    %di,%ax
mov    %ax,-0x6(%rbp)
movzwl -0x6(%rbp),%eax
cmp    $0x1,%eax
jg     1124 <isPrime+0x24>
movl   $0x0,-0x4(%rbp)
jmp    117e <isPrime+0x7e>
movw   $0x2,-0x8(%rbp)
movzwl -0x8(%rbp),%eax
movzwl -0x8(%rbp),%ecx
imul   %ecx,%eax
movzwl -0x6(%rbp),%ecx
cmp    %ecx,%eax
jg     1177 <isPrime+0x77>
movzwl -0x6(%rbp),%eax
movzwl -0x8(%rbp),%ecx
cltd
idiv   %ecx
cmp    $0x0,%edx
jne    1161 <isPrime+0x61>
movl   $0x0,-0x4(%rbp)
jmp    117e <isPrime+0x7e>
jmp    1166 <isPrime+0x66>
mov    -0x8(%rbp),%ax
add    $0x1,%ax
mov    %ax,-0x8(%rbp)
jmp    112a <isPrime+0x2a>
movl   $0x1,-0x4(%rbp)
mov    -0x4(%rbp),%eax
pop    %rbp
ret

x86 assembly (clang, -O2):
<isPrime>:
xor    %eax,%eax
cmp    $0x2,%di
jb     1140 <isPrime+0x40>
mov    $0x1,%eax
cmp    $0x4,%di
jb     1140 <isPrime+0x40>
mov    $0x2,%esi
mov    $0x3,%cx
nopl   0x0(%rax)
mov    %edi,%eax
xor    %edx,%edx
div    %esi
test   %edx,%edx
je     1139 <isPrime+0x39>
movzwl %cx,%esi
mov    %esi,%eax
imul   %esi,%eax
add    $0x1,%ecx
cmp    %edi,%eax
jbe    1120 <isPrime+0x20>
xor    %eax,%eax
test   %edx,%edx
setne  %al
ret

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

LLVM IR (-O2):
define i32 @isPrime(i16 zeroext %0) {
%2 = zext i16 %0 to i32
%3 = icmp ult i16 %0, 2
br i1 %3, label %19, label %4
4: ; preds = %1
%5 = icmp ult i16 %0, 4
br i1 %5, label %19, label %10
6: ; preds = %10
%7 = zext i16 %15 to i32
%8 = mul nuw nsw i32 %7, %7
%9 = icmp ugt i32 %8, %2
br i1 %9, label %16, label %10
10: ; preds = %4, %6
%11 = phi i32 [ %7, %6 ], [ 2, %4 ]
%12 = phi i16 [ %15, %6 ], [ 2, %4 ]
%13 = urem i32 %2, %11
%14 = icmp eq i32 %13, 0
%15 = add i16 %12, 1
br i1 %14, label %16, label %6
16: ; preds = %10, %6
%17 = xor i1 %14, true
%18 = zext i1 %17 to i32
br label %19
19: ; preds = %4, %16, %1
%20 = phi i32 [ 0, %1 ], [ 1, %4 ], [ %18, %16 ]
ret i32 %20
}