int primo(int m) {
  if (m == 2 || m == 3 || m == 5 || m == 7) {
    return 1;
  } else if (m % 2 == 0 || m % 3 == 0 || m % 5 == 0 || m % 7 == 0) {
    return (0);
  } else {
    return (1);
  }
}


x86 assembly (clang, -O0):
<primo>:
push   %rbp
mov    %rsp,%rbp
mov    %edi,-0x8(%rbp)
cmpl   $0x2,-0x8(%rbp)
je     112f <primo+0x2f>
cmpl   $0x3,-0x8(%rbp)
je     112f <primo+0x2f>
cmpl   $0x5,-0x8(%rbp)
je     112f <primo+0x2f>
cmpl   $0x7,-0x8(%rbp)
jne    113b <primo+0x3b>
movl   $0x1,-0x4(%rbp)
jmp    119e <primo+0x9e>
mov    -0x8(%rbp),%eax
mov    $0x2,%ecx
cltd
idiv   %ecx
cmp    $0x0,%edx
je     118b <primo+0x8b>
mov    -0x8(%rbp),%eax
mov    $0x3,%ecx
cltd
idiv   %ecx
cmp    $0x0,%edx
je     118b <primo+0x8b>
mov    -0x8(%rbp),%eax
mov    $0x5,%ecx
cltd
idiv   %ecx
cmp    $0x0,%edx
je     118b <primo+0x8b>
mov    -0x8(%rbp),%eax
mov    $0x7,%ecx
cltd
idiv   %ecx
cmp    $0x0,%edx
jne    1197 <primo+0x97>
movl   $0x0,-0x4(%rbp)
jmp    119e <primo+0x9e>
movl   $0x1,-0x4(%rbp)
mov    -0x4(%rbp),%eax
pop    %rbp
ret

x86 assembly (clang, -O2):
<primo>:
lea    -0x2(%rdi),%ecx
cmp    $0x6,%ecx
jae    1117 <primo+0x17>
mov    $0x1,%eax
mov    $0x2b,%edx
bt     %ecx,%edx
jb     115e <primo+0x5e>
imul   $0xaaaaaaab,%edi,%eax
add    $0x2aaaaaaa,%eax
cmp    $0x55555555,%eax
setae  %al
and    %dil,%al
imul   $0xcccccccd,%edi,%ecx
add    $0x19999999,%ecx
cmp    $0x33333333,%ecx
setae  %cl
imul   $0xb6db6db7,%edi,%edx
add    $0x12492492,%edx
cmp    $0x24924925,%edx
setae  %dl
and    %cl,%dl
and    %al,%dl
movzbl %dl,%eax
ret

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

LLVM IR (-O2):
define i32 @primo(i32 %0) {
%2 = add i32 %0, -2
%3 = icmp ult i32 %2, 6
br i1 %3, label %18, label %4
4: ; preds = %18, %1
%5 = and i32 %0, 1
%6 = icmp eq i32 %5, 0
%7 = srem i32 %0, 3
%8 = icmp eq i32 %7, 0
%9 = or i1 %6, %8
%10 = srem i32 %0, 5
%11 = icmp eq i32 %10, 0
%12 = or i1 %11, %9
%13 = srem i32 %0, 7
%14 = icmp eq i32 %13, 0
%15 = or i1 %14, %12
%16 = xor i1 %15, true
%17 = zext i1 %16 to i32
br label %23
18: ; preds = %1
%19 = trunc i32 %2 to i8
%20 = lshr i8 43, %19
%21 = and i8 %20, 1
%22 = icmp eq i8 %21, 0
br i1 %22, label %4, label %23
23: ; preds = %18, %4
%24 = phi i32 [ %17, %4 ], [ 1, %18 ]
ret i32 %24
}