#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 */
int /*<<< orphan*/ printf(char *, ...);
int /*<<< orphan*/ scanf(char *, int *);
scalar_t__ sumOfTwoPrimes(int);
int main() {
  int n;
  printf("Enter a number: \n");
  scanf("%d", &n);
  int i, niz[n - 2];
  for (i = 2; i < n; i++)
    niz[i] = i;
  for (i = 2; i < n; i++)
    if (sumOfTwoPrimes(niz[i]))
      ;
    else
      printf("No, %d can't be expressed as a sum of two primes.\n", niz[i]);
  return 0;
}


x86 assembly (clang, -O0):
<main>:
push   %rbp
mov    %rsp,%rbp
sub    $0x30,%rsp
movl   $0x0,-0x4(%rbp)
lea    0xeba(%rip),%rdi
xor    %eax,%eax
call   1030 <printf@plt>
lea    0xebe(%rip),%rdi
lea    -0x8(%rbp),%rsi
call   1050 <scanf@plt>
mov    -0x8(%rbp),%eax
add    $0xfffffffe,%eax
mov    %rsp,%rcx
mov    %rcx,-0x18(%rbp)
lea    0xf(,%rax,4),%rdx
and    $0xfffffffffffffff0,%rdx
mov    %rsp,%rcx
sub    %rdx,%rcx
mov    %rcx,-0x28(%rbp)
mov    %rcx,%rsp
mov    %rax,-0x20(%rbp)
movl   $0x2,-0xc(%rbp)
mov    -0xc(%rbp),%eax
cmp    -0x8(%rbp),%eax
jge    11b6 <main+0x86>
mov    -0x28(%rbp),%rax
mov    -0xc(%rbp),%edx
movslq -0xc(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0xc(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0xc(%rbp)
jmp    118e <main+0x5e>
movl   $0x2,-0xc(%rbp)
mov    -0xc(%rbp),%eax
cmp    -0x8(%rbp),%eax
jge    1214 <main+0xe4>
mov    -0x28(%rbp),%rax
movslq -0xc(%rbp),%rcx
mov    (%rax,%rcx,4),%edi
call   1040 <sumOfTwoPrimes@plt>
cmp    $0x0,%rax
je     11e8 <main+0xb8>
jmp    1201 <main+0xd1>
mov    -0x28(%rbp),%rax
movslq -0xc(%rbp),%rcx
mov    (%rax,%rcx,4),%esi
lea    0xe1b(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
jmp    1206 <main+0xd6>
mov    -0xc(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0xc(%rbp)
jmp    11bd <main+0x8d>
movl   $0x0,-0x4(%rbp)
mov    -0x18(%rbp),%rax
mov    %rax,%rsp
mov    -0x4(%rbp),%eax
mov    %rbp,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<main>:
push   %rbp
mov    %rsp,%rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
push   %rax
lea    0xf71(%rip),%rdi
call   1030 <puts@plt>
lea    0xf2f(%rip),%rdi
lea    -0x2c(%rbp),%rsi
call   1060 <scanf@plt>
mov    %rsp,%r15
mov    -0x2c(%rbp),%eax
add    $0xfffffffe,%eax
mov    %rsp,%r12
lea    0xf(,%rax,4),%rax
and    $0xfffffffffffffff0,%rax
sub    %rax,%r12
mov    %r12,%rsp
mov    -0x2c(%rbp),%eax
cmp    $0x3,%eax
jl     135d <main+0x21d>
lea    -0x2(%rax),%rdx
mov    $0x2,%ecx
cmp    $0x8,%rdx
jb     1310 <main+0x1d0>
mov    %rdx,%rcx
and    $0xfffffffffffffff8,%rcx
lea    -0x8(%rcx),%rdi
mov    %rdi,%rsi
shr    $0x3,%rsi
add    $0x1,%rsi
mov    %esi,%ebx
and    $0x3,%ebx
cmp    $0x18,%rdi
jae    11d7 <main+0x97>
movdqa 0xe30(%rip),%xmm0
xor    %edi,%edi
jmp    12b5 <main+0x175>
and    $0xfffffffffffffffc,%rsi
movdqa 0xe1d(%rip),%xmm0
xor    %edi,%edi
movdqa 0xe22(%rip),%xmm8
movdqa 0xe29(%rip),%xmm9
movdqa 0xe30(%rip),%xmm10
movdqa 0xe38(%rip),%xmm4
movdqa 0xe40(%rip),%xmm5
movdqa 0xe48(%rip),%xmm6
movdqa 0xe50(%rip),%xmm7
movdqa 0xe58(%rip),%xmm1
nopl   0x0(%rax,%rax,1)
movdqa %xmm0,%xmm2
paddd  %xmm8,%xmm2
movdqu %xmm0,0x8(%r12,%rdi,4)
movdqu %xmm2,0x18(%r12,%rdi,4)
movdqa %xmm0,%xmm2
paddd  %xmm9,%xmm2
movdqa %xmm0,%xmm3
paddd  %xmm10,%xmm3
movdqu %xmm2,0x28(%r12,%rdi,4)
movdqu %xmm3,0x38(%r12,%rdi,4)
movdqa %xmm0,%xmm2
paddd  %xmm4,%xmm2
movdqa %xmm0,%xmm3
paddd  %xmm5,%xmm3
movdqu %xmm2,0x48(%r12,%rdi,4)
movdqu %xmm3,0x58(%r12,%rdi,4)
movdqa %xmm0,%xmm2
paddd  %xmm6,%xmm2
movdqa %xmm0,%xmm3
paddd  %xmm7,%xmm3
movdqu %xmm2,0x68(%r12,%rdi,4)
movdqu %xmm3,0x78(%r12,%rdi,4)
add    $0x20,%rdi
paddd  %xmm1,%xmm0
add    $0xfffffffffffffffc,%rsi
jne    1230 <main+0xf0>
test   %rbx,%rbx
je     12ff <main+0x1bf>
movdqa 0xd4e(%rip),%xmm1
movdqa 0xd56(%rip),%xmm2
nopw   0x0(%rax,%rax,1)
lea    0x0(,%rdi,4),%rsi
movdqa %xmm0,%xmm3
paddd  %xmm1,%xmm3
or     $0x8,%rsi
movdqu %xmm0,(%r12,%rsi,1)
movdqu %xmm3,0x10(%r12,%rsi,1)
add    $0x8,%rdi
paddd  %xmm2,%xmm0
add    $0xffffffffffffffff,%rbx
jne    12d0 <main+0x190>
cmp    %rcx,%rdx
je     131d <main+0x1dd>
or     $0x2,%rcx
nopl   0x0(%rax,%rax,1)
mov    %ecx,(%r12,%rcx,4)
add    $0x1,%rcx
cmp    %rcx,%rax
jne    1310 <main+0x1d0>
cmp    $0x3,%eax
jl     135d <main+0x21d>
mov    $0x2,%ebx
lea    0xd65(%rip),%r14
jmp    133d <main+0x1fd>
add    $0x1,%rbx
movslq -0x2c(%rbp),%rax
cmp    %rax,%rbx
jge    135d <main+0x21d>
mov    (%r12,%rbx,4),%r13d
mov    %r13d,%edi
call   1050 <sumOfTwoPrimes@plt>
test   %rax,%rax
jne    1330 <main+0x1f0>
mov    %r14,%rdi
mov    %r13d,%esi
xor    %eax,%eax
call   1040 <printf@plt>
jmp    1330 <main+0x1f0>
mov    %r15,%rsp
xor    %eax,%eax
lea    -0x28(%rbp),%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

LLVM IR (-O0):
@.str = [18 x i8] c"Enter a number: \0A\00"
@.str.1 = [3 x i8] c"%d\00"
@.str.2 = [51 x i8] c"No, %d can't be expressed as a sum of two primes.\0A\00"
define i32 @main() {
%1 = alloca i32
%2 = alloca i32
%3 = alloca i32
%4 = alloca i8*
%5 = alloca i64
store i32 0, i32* %1
%6 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([18 x i8], [18 x i8]* @.str, i64 0, i64 0))
%7 = call i32 @scanf(i8* getelementptr inbounds ([3 x i8], [3 x i8]* @.str.1, i64 0, i64 0), i32* %2)
%8 = load i32, i32* %2
%9 = sub nsw i32 %8, 2
%10 = zext i32 %9 to i64
%11 = call i8* @llvm.stacksave()
store i8* %11, i8** %4
%12 = alloca i32, i64 %10
store i64 %10, i64* %5
store i32 2, i32* %3
br label %13
13: ; preds = %22, %0
%14 = load i32, i32* %3
%15 = load i32, i32* %2
%16 = icmp slt i32 %14, %15
br i1 %16, label %17, label %25
17: ; preds = %13
%18 = load i32, i32* %3
%19 = load i32, i32* %3
%20 = sext i32 %19 to i64
%21 = getelementptr inbounds i32, i32* %12, i64 %20
store i32 %18, i32* %21
br label %22
22: ; preds = %17
%23 = load i32, i32* %3
%24 = add nsw i32 %23, 1
store i32 %24, i32* %3
br label %13
25: ; preds = %13
store i32 2, i32* %3
br label %26
26: ; preds = %45, %25
%27 = load i32, i32* %3
%28 = load i32, i32* %2
%29 = icmp slt i32 %27, %28
br i1 %29, label %30, label %48
30: ; preds = %26
%31 = load i32, i32* %3
%32 = sext i32 %31 to i64
%33 = getelementptr inbounds i32, i32* %12, i64 %32
%34 = load i32, i32* %33
%35 = call i64 @sumOfTwoPrimes(i32 %34)
%36 = icmp ne i64 %35, 0
br i1 %36, label %37, label %38
37: ; preds = %30
br label %44
38: ; preds = %30
%39 = load i32, i32* %3
%40 = sext i32 %39 to i64
%41 = getelementptr inbounds i32, i32* %12, i64 %40
%42 = load i32, i32* %41
%43 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([51 x i8], [51 x i8]* @.str.2, i64 0, i64 0), i32 %42)
br label %44
44: ; preds = %38, %37
br label %45
45: ; preds = %44
%46 = load i32, i32* %3
%47 = add nsw i32 %46, 1
store i32 %47, i32* %3
br label %26
48: ; preds = %26
store i32 0, i32* %1
%49 = load i8*, i8** %4
%50 = load i32, i32* %1
ret i32 %50
}

LLVM IR (-O2):
@.str.1 = [3 x i8] c"%d\00"
@.str.2 = [51 x i8] c"No, %d can't be expressed as a sum of two primes.\0A\00"
@str = [17 x i8] c"Enter a number: \00"
define i32 @main() {
%1 = alloca i32
%2 = bitcast i32* %1 to i8*
%3 = tail call i32 @puts(i8* dereferenceable(1) getelementptr inbounds ([17 x i8], [17 x i8]* @str, i64 0, i64 0))
%4 = call i32 @scanf(i8* getelementptr inbounds ([3 x i8], [3 x i8]* @.str.1, i64 0, i64 0), i32* %1)
%5 = load i32, i32* %1
%6 = add nsw i32 %5, -2
%7 = zext i32 %6 to i64
%8 = call i8* @llvm.stacksave()
%9 = alloca i32, i64 %7
%10 = load i32, i32* %1
%11 = icmp sgt i32 %10, 2
br i1 %11, label %12, label %103
12: ; preds = %0
%13 = zext i32 %10 to i64
%14 = add nsw i64 %13, -2
%15 = icmp ult i64 %14, 8
br i1 %15, label %81, label %16
16: ; preds = %12
%17 = and i64 %14, -8
%18 = or i64 %17, 2
%19 = add nsw i64 %17, -8
%20 = lshr exact i64 %19, 3
%21 = add nuw nsw i64 %20, 1
%22 = and i64 %21, 3
%23 = icmp ult i64 %19, 24
br i1 %23, label %61, label %24
24: ; preds = %16
%25 = and i64 %21, 4611686018427387900
br label %26
26: ; preds = %26, %24
%27 = phi i64 [ 0, %24 ], [ %57, %26 ]
%28 = phi <4 x i32> [ <i32 2, i32 3, i32 4, i32 5>, %24 ], [ %58, %26 ]
%29 = phi i64 [ 0, %24 ], [ %59, %26 ]
%30 = or i64 %27, 2
%31 = add <4 x i32> %28, <i32 4, i32 4, i32 4, i32 4>
%32 = getelementptr inbounds i32, i32* %9, i64 %30
%33 = bitcast i32* %32 to <4 x i32>*
store <4 x i32> %28, <4 x i32>* %33
%34 = getelementptr inbounds i32, i32* %32, i64 4
%35 = bitcast i32* %34 to <4 x i32>*
store <4 x i32> %31, <4 x i32>* %35
%36 = add <4 x i32> %28, <i32 8, i32 8, i32 8, i32 8>
%37 = or i64 %27, 10
%38 = add <4 x i32> %28, <i32 12, i32 12, i32 12, i32 12>
%39 = getelementptr inbounds i32, i32* %9, i64 %37
%40 = bitcast i32* %39 to <4 x i32>*
store <4 x i32> %36, <4 x i32>* %40
%41 = getelementptr inbounds i32, i32* %39, i64 4
%42 = bitcast i32* %41 to <4 x i32>*
store <4 x i32> %38, <4 x i32>* %42
%43 = add <4 x i32> %28, <i32 16, i32 16, i32 16, i32 16>
%44 = or i64 %27, 18
%45 = add <4 x i32> %28, <i32 20, i32 20, i32 20, i32 20>
%46 = getelementptr inbounds i32, i32* %9, i64 %44
%47 = bitcast i32* %46 to <4 x i32>*
store <4 x i32> %43, <4 x i32>* %47
%48 = getelementptr inbounds i32, i32* %46, i64 4
%49 = bitcast i32* %48 to <4 x i32>*
store <4 x i32> %45, <4 x i32>* %49
%50 = add <4 x i32> %28, <i32 24, i32 24, i32 24, i32 24>
%51 = or i64 %27, 26
%52 = add <4 x i32> %28, <i32 28, i32 28, i32 28, i32 28>
%53 = getelementptr inbounds i32, i32* %9, i64 %51
%54 = bitcast i32* %53 to <4 x i32>*
store <4 x i32> %50, <4 x i32>* %54
%55 = getelementptr inbounds i32, i32* %53, i64 4
%56 = bitcast i32* %55 to <4 x i32>*
store <4 x i32> %52, <4 x i32>* %56
%57 = add nuw i64 %27, 32
%58 = add <4 x i32> %28, <i32 32, i32 32, i32 32, i32 32>
%59 = add i64 %29, 4
%60 = icmp eq i64 %59, %25
br i1 %60, label %61, label %26
61: ; preds = %26, %16
%62 = phi i64 [ 0, %16 ], [ %57, %26 ]
%63 = phi <4 x i32> [ <i32 2, i32 3, i32 4, i32 5>, %16 ], [ %58, %26 ]
%64 = icmp eq i64 %22, 0
br i1 %64, label %79, label %65
65: ; preds = %61, %65
%66 = phi i64 [ %75, %65 ], [ %62, %61 ]
%67 = phi <4 x i32> [ %76, %65 ], [ %63, %61 ]
%68 = phi i64 [ %77, %65 ], [ 0, %61 ]
%69 = or i64 %66, 2
%70 = add <4 x i32> %67, <i32 4, i32 4, i32 4, i32 4>
%71 = getelementptr inbounds i32, i32* %9, i64 %69
%72 = bitcast i32* %71 to <4 x i32>*
store <4 x i32> %67, <4 x i32>* %72
%73 = getelementptr inbounds i32, i32* %71, i64 4
%74 = bitcast i32* %73 to <4 x i32>*
store <4 x i32> %70, <4 x i32>* %74
%75 = add nuw i64 %66, 8
%76 = add <4 x i32> %67, <i32 8, i32 8, i32 8, i32 8>
%77 = add i64 %68, 1
%78 = icmp eq i64 %77, %22
br i1 %78, label %79, label %65
79: ; preds = %65, %61
%80 = icmp eq i64 %14, %17
br i1 %80, label %83, label %81
81: ; preds = %12, %79
%82 = phi i64 [ 2, %12 ], [ %18, %79 ]
br label %84
83: ; preds = %84, %79
br i1 %11, label %90, label %103
84: ; preds = %81, %84
%85 = phi i64 [ %88, %84 ], [ %82, %81 ]
%86 = getelementptr inbounds i32, i32* %9, i64 %85
%87 = trunc i64 %85 to i32
store i32 %87, i32* %86
%88 = add nuw nsw i64 %85, 1
%89 = icmp eq i64 %88, %13
br i1 %89, label %83, label %84
90: ; preds = %83, %98
%91 = phi i64 [ %99, %98 ], [ 2, %83 ]
%92 = getelementptr inbounds i32, i32* %9, i64 %91
%93 = load i32, i32* %92
%94 = call i64 @sumOfTwoPrimes(i32 %93)
%95 = icmp eq i64 %94, 0
br i1 %95, label %96, label %98
96: ; preds = %90
%97 = call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([51 x i8], [51 x i8]* @.str.2, i64 0, i64 0), i32 %93)
br label %98
98: ; preds = %96, %90
%99 = add nuw nsw i64 %91, 1
%100 = load i32, i32* %1
%101 = sext i32 %100 to i64
%102 = icmp slt i64 %99, %101
br i1 %102, label %90, label %103
103: ; preds = %98, %0, %83
ret i32 0
}