#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 */
typedef scalar_t__ clock_t;
typedef int /*<<< orphan*/ FILE;

/* Variables and functions */
float CLOCKS_PER_SEC;
scalar_t__ clock();
int /*<<< orphan*/ fclose(int /*<<< orphan*/ *);
int /*<<< orphan*/ *fopen(char *, char *);
int /*<<< orphan*/ fprintf(int /*<<< orphan*/ *, char *, ...);
int /*<<< orphan*/ printf(char *, ...);
int /*<<< orphan*/ scanf(char *, int *);
int main() {
  int upperlimitInt = 0;
  printf("Enter the upper limit of prime numbers to calculate: ");
  scanf("%d", &upperlimitInt);
  int sieveArray[upperlimitInt];
  int newSieveCount = 0;
  int secondCount = 0;
  FILE *fp;
  clock_t initTime = clock();
  for (int i = 2; i <= upperlimitInt; i++) {
    sieveArray[i] = i;
  }
  for (int i = 2; i <= upperlimitInt; i++) {
    if (sieveArray[i] % 2 * i == 0) {
      for (int k = i * 2; k <= upperlimitInt; k += i) {
        sieveArray[k] = 0;
      }
      for (int k = i * 3; k <= upperlimitInt; k += i) {
        sieveArray[k] = 0;
      }
    }
  }
  for (int i = 2; i <= upperlimitInt; i++) {
    if (sieveArray[i] % 3 * i == 0) {
      for (int k = i * 3; k <= upperlimitInt; k += i) {
        sieveArray[k] = 0;
      }
    }
  }
  for (int i = 2; i <= upperlimitInt; i++) {
    if (sieveArray[i] % 5 * i == 0) {
      for (int k = i * 5; k <= upperlimitInt; k += i) {
        sieveArray[k] = 0;
      }
    }
  }
  for (int i = 2; i <= upperlimitInt; i++) {
    if (sieveArray[i] != 0) {
      newSieveCount++;
    }
  }
  int resultsArray[newSieveCount];
  for (int i = 2; i <= upperlimitInt; i++) {
    if (sieveArray[i] != 0) {
      resultsArray[secondCount] = sieveArray[i];
      secondCount++;
    }
  }
  fp = fopen("primeNumberCOutput.txt", "w");
  fprintf(fp, "results\n");
  for (int i = 0; i < newSieveCount; i++) {
    fprintf(fp, "%d\n", resultsArray[i]);
  }
  fprintf(fp, "\n");
  fclose(fp);
  clock_t finishTime = clock();
  printf("Execution Time: %f seconds\n",
         (float)(finishTime - initTime) / CLOCKS_PER_SEC);
  return 0;
}


x86 assembly (clang, -O0):
<main>:
push   %rbp
mov    %rsp,%rbp
sub    $0x80,%rsp
movl   $0x0,-0x4(%rbp)
movl   $0x0,-0x8(%rbp)
lea    0xe80(%rip),%rdi
xor    %eax,%eax
call   1050 <printf@plt>
lea    0xea8(%rip),%rdi
lea    -0x8(%rbp),%rsi
call   1070 <scanf@plt>
mov    -0x8(%rbp),%eax
mov    %rsp,%rcx
mov    %rcx,-0x10(%rbp)
lea    0xf(,%rax,4),%rdx
and    $0xfffffffffffffff0,%rdx
mov    %rsp,%rcx
sub    %rdx,%rcx
mov    %rcx,-0x78(%rbp)
mov    %rcx,%rsp
mov    %rax,-0x18(%rbp)
movl   $0x0,-0x1c(%rbp)
movl   $0x0,-0x20(%rbp)
mov    $0x0,%al
call   1030 <clock@plt>
mov    %rax,-0x30(%rbp)
movl   $0x2,-0x34(%rbp)
mov    -0x34(%rbp),%eax
cmp    -0x8(%rbp),%eax
jg     1206 <main+0xa6>
mov    -0x78(%rbp),%rax
mov    -0x34(%rbp),%edx
movslq -0x34(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x34(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x34(%rbp)
jmp    11de <main+0x7e>
movl   $0x2,-0x38(%rbp)
mov    -0x38(%rbp),%eax
cmp    -0x8(%rbp),%eax
jg     12b3 <main+0x153>
mov    -0x78(%rbp),%rax
movslq -0x38(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    $0x2,%ecx
cltd
idiv   %ecx
imul   -0x38(%rbp),%edx
cmp    $0x0,%edx
jne    12a0 <main+0x140>
mov    -0x38(%rbp),%eax
shl    $0x1,%eax
mov    %eax,-0x3c(%rbp)
mov    -0x3c(%rbp),%eax
cmp    -0x8(%rbp),%eax
jg     126b <main+0x10b>
mov    -0x78(%rbp),%rax
movslq -0x3c(%rbp),%rcx
movl   $0x0,(%rax,%rcx,4)
mov    -0x38(%rbp),%eax
add    -0x3c(%rbp),%eax
mov    %eax,-0x3c(%rbp)
jmp    1242 <main+0xe2>
imul   $0x3,-0x38(%rbp),%eax
mov    %eax,-0x40(%rbp)
mov    -0x40(%rbp),%eax
cmp    -0x8(%rbp),%eax
jg     129b <main+0x13b>
mov    -0x78(%rbp),%rax
movslq -0x40(%rbp),%rcx
movl   $0x0,(%rax,%rcx,4)
mov    -0x38(%rbp),%eax
add    -0x40(%rbp),%eax
mov    %eax,-0x40(%rbp)
jmp    1272 <main+0x112>
jmp    12a0 <main+0x140>
jmp    12a5 <main+0x145>
mov    -0x38(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x38(%rbp)
jmp    120d <main+0xad>
movl   $0x2,-0x44(%rbp)
mov    -0x44(%rbp),%eax
cmp    -0x8(%rbp),%eax
jg     132e <main+0x1ce>
mov    -0x78(%rbp),%rax
movslq -0x44(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    $0x3,%ecx
cltd
idiv   %ecx
imul   -0x44(%rbp),%edx
cmp    $0x0,%edx
jne    131b <main+0x1bb>
imul   $0x3,-0x44(%rbp),%eax
mov    %eax,-0x48(%rbp)
mov    -0x48(%rbp),%eax
cmp    -0x8(%rbp),%eax
jg     1316 <main+0x1b6>
mov    -0x78(%rbp),%rax
movslq -0x48(%rbp),%rcx
movl   $0x0,(%rax,%rcx,4)
mov    -0x44(%rbp),%eax
add    -0x48(%rbp),%eax
mov    %eax,-0x48(%rbp)
jmp    12ed <main+0x18d>
jmp    131b <main+0x1bb>
jmp    1320 <main+0x1c0>
mov    -0x44(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x44(%rbp)
jmp    12ba <main+0x15a>
movl   $0x2,-0x4c(%rbp)
mov    -0x4c(%rbp),%eax
cmp    -0x8(%rbp),%eax
jg     13a9 <main+0x249>
mov    -0x78(%rbp),%rax
movslq -0x4c(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    $0x5,%ecx
cltd
idiv   %ecx
imul   -0x4c(%rbp),%edx
cmp    $0x0,%edx
jne    1396 <main+0x236>
imul   $0x5,-0x4c(%rbp),%eax
mov    %eax,-0x50(%rbp)
mov    -0x50(%rbp),%eax
cmp    -0x8(%rbp),%eax
jg     1391 <main+0x231>
mov    -0x78(%rbp),%rax
movslq -0x50(%rbp),%rcx
movl   $0x0,(%rax,%rcx,4)
mov    -0x4c(%rbp),%eax
add    -0x50(%rbp),%eax
mov    %eax,-0x50(%rbp)
jmp    1368 <main+0x208>
jmp    1396 <main+0x236>
jmp    139b <main+0x23b>
mov    -0x4c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x4c(%rbp)
jmp    1335 <main+0x1d5>
movl   $0x2,-0x54(%rbp)
mov    -0x54(%rbp),%eax
cmp    -0x8(%rbp),%eax
jg     13ea <main+0x28a>
mov    -0x78(%rbp),%rax
movslq -0x54(%rbp),%rcx
cmpl   $0x0,(%rax,%rcx,4)
je     13d7 <main+0x277>
mov    -0x1c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x1c(%rbp)
jmp    13dc <main+0x27c>
mov    -0x54(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x54(%rbp)
jmp    13b0 <main+0x250>
mov    -0x1c(%rbp),%eax
lea    0xf(,%rax,4),%rdx
and    $0xfffffffffffffff0,%rdx
mov    %rsp,%rcx
sub    %rdx,%rcx
mov    %rcx,-0x80(%rbp)
mov    %rcx,%rsp
mov    %rax,-0x60(%rbp)
movl   $0x2,-0x64(%rbp)
mov    -0x64(%rbp),%eax
cmp    -0x8(%rbp),%eax
jg     1461 <main+0x301>
mov    -0x78(%rbp),%rax
movslq -0x64(%rbp),%rcx
cmpl   $0x0,(%rax,%rcx,4)
je     144e <main+0x2ee>
mov    -0x80(%rbp),%rax
mov    -0x78(%rbp),%rcx
movslq -0x64(%rbp),%rdx
mov    (%rcx,%rdx,4),%edx
movslq -0x20(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x20(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x20(%rbp)
jmp    1453 <main+0x2f3>
mov    -0x64(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x64(%rbp)
jmp    1411 <main+0x2b1>
lea    0xbd1(%rip),%rdi
lea    0xbe1(%rip),%rsi
call   1080 <fopen@plt>
mov    %rax,-0x28(%rbp)
mov    -0x28(%rbp),%rdi
lea    0xbcf(%rip),%rsi
mov    $0x0,%al
call   1060 <fprintf@plt>
movl   $0x0,-0x68(%rbp)
mov    -0x68(%rbp),%eax
cmp    -0x1c(%rbp),%eax
jge    14c8 <main+0x368>
mov    -0x80(%rbp),%rax
mov    -0x28(%rbp),%rdi
movslq -0x68(%rbp),%rcx
mov    (%rax,%rcx,4),%edx
lea    0xba8(%rip),%rsi
mov    $0x0,%al
call   1060 <fprintf@plt>
mov    -0x68(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x68(%rbp)
jmp    1491 <main+0x331>
mov    -0x28(%rbp),%rdi
lea    0xb8a(%rip),%rsi
mov    $0x0,%al
call   1060 <fprintf@plt>
mov    -0x28(%rbp),%rdi
call   1040 <fclose@plt>
mov    $0x0,%al
call   1030 <clock@plt>
mov    %rax,-0x70(%rbp)
mov    -0x70(%rbp),%rax
sub    -0x30(%rbp),%rax
cvtsi2ss %rax,%xmm0
mov    0x2ae6(%rip),%rax
divss  (%rax),%xmm0
cvtss2sd %xmm0,%xmm0
lea    0xb4e(%rip),%rdi
mov    $0x1,%al
call   1050 <printf@plt>
movl   $0x0,-0x4(%rbp)
mov    -0x10(%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
sub    $0x28,%rsp
movl   $0x0,-0x34(%rbp)
lea    0xf01(%rip),%rdi
xor    %r15d,%r15d
xor    %eax,%eax
call   1050 <printf@plt>
lea    0xf26(%rip),%rdi
lea    -0x34(%rbp),%rsi
call   1080 <scanf@plt>
mov    %rsp,%r12
mov    -0x34(%rbp),%eax
mov    %rsp,%r14
lea    0xf(,%rax,4),%rax
and    $0xfffffffffffffff0,%rax
sub    %rax,%r14
mov    %r14,%rsp
xor    %eax,%eax
call   1030 <clock@plt>
mov    -0x34(%rbp),%r9d
cmp    $0x2,%r9d
mov    %r12,-0x48(%rbp)
mov    %rax,-0x40(%rbp)
jl     154c <main+0x3cc>
lea    0x1(%r9),%r8
lea    -0x1(%r9),%r10
mov    $0x2,%edx
cmp    $0x8,%r10
jb     1370 <main+0x1f0>
mov    %r10,%rdx
and    $0xfffffffffffffff8,%rdx
lea    -0x8(%rdx),%rcx
mov    %rcx,%rdi
shr    $0x3,%rdi
add    $0x1,%rdi
mov    %edi,%ebx
and    $0x3,%ebx
cmp    $0x18,%rcx
jae    1238 <main+0xb8>
movdqa 0xdcf(%rip),%xmm0
xor    %esi,%esi
jmp    1315 <main+0x195>
and    $0xfffffffffffffffc,%rdi
movdqa 0xdbc(%rip),%xmm0
xor    %esi,%esi
movdqa 0xdc1(%rip),%xmm8
movdqa 0xdc8(%rip),%xmm9
movdqa 0xdcf(%rip),%xmm10
movdqa 0xdd7(%rip),%xmm4
movdqa 0xddf(%rip),%xmm5
movdqa 0xde7(%rip),%xmm6
movdqa 0xdef(%rip),%xmm7
movdqa 0xdf7(%rip),%xmm1
nopl   0x0(%rax)
movdqa %xmm0,%xmm2
paddd  %xmm8,%xmm2
movdqu %xmm0,0x8(%r14,%rsi,4)
movdqu %xmm2,0x18(%r14,%rsi,4)
movdqa %xmm0,%xmm2
paddd  %xmm9,%xmm2
movdqa %xmm0,%xmm3
paddd  %xmm10,%xmm3
movdqu %xmm2,0x28(%r14,%rsi,4)
movdqu %xmm3,0x38(%r14,%rsi,4)
movdqa %xmm0,%xmm2
paddd  %xmm4,%xmm2
movdqa %xmm0,%xmm3
paddd  %xmm5,%xmm3
movdqu %xmm2,0x48(%r14,%rsi,4)
movdqu %xmm3,0x58(%r14,%rsi,4)
movdqa %xmm0,%xmm2
paddd  %xmm6,%xmm2
movdqa %xmm0,%xmm3
paddd  %xmm7,%xmm3
movdqu %xmm2,0x68(%r14,%rsi,4)
movdqu %xmm3,0x78(%r14,%rsi,4)
add    $0x20,%rsi
paddd  %xmm1,%xmm0
add    $0xfffffffffffffffc,%rdi
jne    1290 <main+0x110>
test   %rbx,%rbx
je     135f <main+0x1df>
movdqa 0xcee(%rip),%xmm1
movdqa 0xcf6(%rip),%xmm2
nopw   0x0(%rax,%rax,1)
lea    0x0(,%rsi,4),%rcx
movdqa %xmm0,%xmm3
paddd  %xmm1,%xmm3
or     $0x8,%rcx
movdqu %xmm0,(%r14,%rcx,1)
movdqu %xmm3,0x10(%r14,%rcx,1)
add    $0x8,%rsi
paddd  %xmm2,%xmm0
add    $0xffffffffffffffff,%rbx
jne    1330 <main+0x1b0>
cmp    %rdx,%r10
je     137d <main+0x1fd>
or     $0x2,%rdx
nopl   0x0(%rax,%rax,1)
mov    %edx,(%r14,%rdx,4)
add    $0x1,%rdx
cmp    %rdx,%r8
jne    1370 <main+0x1f0>
cmp    $0x2,%r9d
jl     154c <main+0x3cc>
lea    0x10(%r14),%r10
mov    $0x2,%esi
mov    $0x6,%r13d
mov    $0x8,%edi
mov    $0x4,%ecx
jmp    13c8 <main+0x248>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
add    $0x1,%rsi
add    $0x3,%r13d
add    $0x8,%r10
add    $0x4,%rdi
add    $0x2,%ecx
cmp    %r8,%rsi
je     1435 <main+0x2b5>
mov    (%r14,%rsi,4),%ebx
mov    %ebx,%edx
shr    $0x1f,%edx
add    %ebx,%edx
and    $0xfffffffe,%edx
sub    %edx,%ebx
imul   %esi,%ebx
test   %ebx,%ebx
jne    13b0 <main+0x230>
lea    (%rsi,%rsi,1),%r11d
mov    %ecx,%ebx
mov    %r10,%rdx
cmp    %r9d,%r11d
jg     1400 <main+0x280>
nopl   (%rax)
movl   $0x0,(%rdx)
add    %rdi,%rdx
add    %esi,%ebx
cmp    %ebx,%r9d
jge    13f0 <main+0x270>
lea    (%rsi,%rsi,2),%edx
cmp    %r9d,%edx
jg     13b0 <main+0x230>
mov    %r13d,%edx
lea    (%r14,%rdx,4),%rbx
mov    %r13d,%edx
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
movl   $0x0,(%rbx)
add    %rdi,%rbx
add    %esi,%edx
cmp    %edx,%r9d
jge    1420 <main+0x2a0>
jmp    13b0 <main+0x230>
cmp    $0x2,%r9d
jl     154c <main+0x3cc>
mov    $0x6,%r10d
mov    $0x2,%edx
mov    $0x8,%esi
jmp    1471 <main+0x2f1>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
add    $0x1,%rdx
add    $0x3,%r10d
add    $0x4,%rsi
cmp    %r8,%rdx
je     14c2 <main+0x342>
movslq (%r14,%rdx,4),%rcx
imul   $0x55555556,%rcx,%rdi
mov    %rdi,%rbx
shr    $0x3f,%rbx
shr    $0x20,%rdi
add    %ebx,%edi
lea    (%rdi,%rdi,2),%edi
sub    %edi,%ecx
imul   %edx,%ecx
test   %ecx,%ecx
jne    1460 <main+0x2e0>
lea    (%rdx,%rdx,2),%ecx
cmp    %r9d,%ecx
jg     1460 <main+0x2e0>
mov    %r10d,%ecx
lea    (%r14,%rcx,4),%rcx
mov    %r10d,%edi
nopw   0x0(%rax,%rax,1)
movl   $0x0,(%rcx)
add    %rsi,%rcx
add    %edx,%edi
cmp    %edi,%r9d
jge    14b0 <main+0x330>
jmp    1460 <main+0x2e0>
cmp    $0x2,%r9d
jl     154c <main+0x3cc>
mov    $0xa,%r10d
mov    $0x2,%edx
mov    $0x8,%esi
jmp    14f1 <main+0x371>
xchg   %ax,%ax
add    $0x1,%rdx
add    $0x5,%r10d
add    $0x4,%rsi
cmp    %r8,%rdx
je     1542 <main+0x3c2>
movslq (%r14,%rdx,4),%rcx
imul   $0x66666667,%rcx,%rdi
mov    %rdi,%rbx
shr    $0x3f,%rbx
sar    $0x21,%rdi
add    %ebx,%edi
lea    (%rdi,%rdi,4),%edi
sub    %edi,%ecx
imul   %edx,%ecx
test   %ecx,%ecx
jne    14e0 <main+0x360>
lea    (%rdx,%rdx,4),%ecx
cmp    %r9d,%ecx
jg     14e0 <main+0x360>
mov    %r10d,%ecx
lea    (%r14,%rcx,4),%rcx
mov    %r10d,%edi
nopw   0x0(%rax,%rax,1)
movl   $0x0,(%rcx)
add    %rsi,%rcx
add    %edx,%edi
cmp    %edi,%r9d
jge    1530 <main+0x3b0>
jmp    14e0 <main+0x360>
cmp    $0x2,%r9d
jge    1604 <main+0x484>
lea    -0x30(%rbp),%r12
xor    %r13d,%r13d
lea    0xb7f(%rip),%rdi
lea    0xb8f(%rip),%rsi
call   1090 <fopen@plt>
mov    %rax,%r14
lea    0xb82(%rip),%rdi
mov    $0x8,%esi
mov    $0x1,%edx
mov    %rax,%rcx
call   10a0 <fwrite@plt>
test   %r15d,%r15d
je     15aa <main+0x42a>
lea    0xb6d(%rip),%r15
xor    %ebx,%ebx
mov    (%r12,%rbx,4),%edx
mov    %r14,%rdi
mov    %r15,%rsi
xor    %eax,%eax
call   1070 <fprintf@plt>
add    $0x1,%rbx
cmp    %rbx,%r13
jne    1590 <main+0x410>
mov    $0xa,%edi
mov    %r14,%rsi
call   1060 <fputc@plt>
mov    %r14,%rdi
call   1040 <fclose@plt>
xor    %eax,%eax
call   1030 <clock@plt>
sub    -0x40(%rbp),%rax
xorps  %xmm0,%xmm0
cvtsi2ss %rax,%xmm0
mov    0x2a0f(%rip),%rax
divss  (%rax),%xmm0
cvtss2sd %xmm0,%xmm0
lea    0xb17(%rip),%rdi
mov    $0x1,%al
call   1050 <printf@plt>
mov    -0x48(%rbp),%rsp
xor    %eax,%eax
lea    -0x28(%rbp),%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret
lea    -0x2(%r8),%rdx
cmp    $0x8,%rdx
jae    161b <main+0x49b>
xor    %r15d,%r15d
mov    $0x2,%esi
jmp    1730 <main+0x5b0>
mov    %rdx,%rsi
and    $0xfffffffffffffff8,%rsi
lea    -0x8(%rsi),%rcx
mov    %rcx,%r10
shr    $0x3,%r10
add    $0x1,%r10
test   %rcx,%rcx
je     16c7 <main+0x547>
movabs $0x3ffffffffffffffc,%rbx
ff ff 3f
or     $0x2,%rbx
and    %r10,%rbx
pxor   %xmm2,%xmm2
mov    $0x2,%edi
movdqa 0xa34(%rip),%xmm3
pxor   %xmm5,%xmm5
pxor   %xmm4,%xmm4
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
movdqu (%r14,%rdi,4),%xmm6
movdqu 0x10(%r14,%rdi,4),%xmm7
movdqu 0x20(%r14,%rdi,4),%xmm0
movdqu 0x30(%r14,%rdi,4),%xmm1
pcmpeqd %xmm2,%xmm6
paddd  %xmm5,%xmm6
pcmpeqd %xmm2,%xmm7
paddd  %xmm4,%xmm7
pcmpeqd %xmm2,%xmm0
pcmpeqd %xmm2,%xmm1
paddd  %xmm3,%xmm0
paddd  %xmm6,%xmm0
paddd  %xmm3,%xmm1
paddd  %xmm7,%xmm1
add    $0x10,%rdi
movdqa %xmm0,%xmm5
movdqa %xmm1,%xmm4
add    $0xfffffffffffffffe,%rbx
jne    1670 <main+0x4f0>
jmp    16d4 <main+0x554>
pxor   %xmm0,%xmm0
mov    $0x2,%edi
pxor   %xmm1,%xmm1
test   $0x1,%r10b
je     1707 <main+0x587>
movdqu (%r14,%rdi,4),%xmm2
movdqu 0x10(%r14,%rdi,4),%xmm3
pxor   %xmm4,%xmm4
pcmpeqd %xmm4,%xmm2
paddd  %xmm2,%xmm0
pcmpeqd %xmm4,%xmm3
paddd  %xmm3,%xmm1
pcmpeqd %xmm2,%xmm2
psubd  %xmm2,%xmm0
psubd  %xmm2,%xmm1
paddd  %xmm1,%xmm0
pshufd $0xee,%xmm0,%xmm1
paddd  %xmm0,%xmm1
pshufd $0x55,%xmm1,%xmm0
paddd  %xmm1,%xmm0
movd   %xmm0,%r15d
cmp    %rsi,%rdx
je     1742 <main+0x5c2>
or     $0x2,%rsi
nopl   0x0(%rax,%rax,1)
cmpl   $0x1,(%r14,%rsi,4)
sbb    $0xffffffff,%r15d
add    $0x1,%rsi
cmp    %rsi,%r8
jne    1730 <main+0x5b0>
mov    %r15d,%r13d
mov    %rsp,%r12
lea    0xf(,%r13,4),%rax
and    $0xfffffffffffffff0,%rax
sub    %rax,%r12
mov    %r12,%rsp
cmp    $0x2,%r9d
jl     1553 <main+0x3d3>
cmp    $0x3,%r8d
jne    1792 <main+0x612>
xor    %eax,%eax
mov    $0x2,%ecx
test   $0x1,%r8b
je     1553 <main+0x3d3>
mov    (%r14,%rcx,4),%ecx
test   %ecx,%ecx
je     1553 <main+0x3d3>
cltq
mov    %ecx,(%r12,%rax,4)
jmp    1553 <main+0x3d3>
and    $0xfffffffffffffffe,%rdx
neg    %rdx
xor    %eax,%eax
mov    $0x2,%ecx
jmp    17c2 <main+0x642>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
lea    (%rdx,%rcx,1),%rsi
add    $0x2,%rsi
add    $0x2,%rcx
cmp    $0x2,%rsi
je     1771 <main+0x5f1>
mov    (%r14,%rcx,4),%esi
test   %esi,%esi
je     17d3 <main+0x653>
cltq
mov    %esi,(%r12,%rax,4)
add    $0x1,%eax
mov    0x4(%r14,%rcx,4),%esi
test   %esi,%esi
je     17b0 <main+0x630>
cltq
mov    %esi,(%r12,%rax,4)
add    $0x1,%eax
jmp    17b0 <main+0x630>

LLVM IR (-O0):
@.str = [54 x i8] c"Enter the upper limit of prime numbers to calculate: \00"
@.str.1 = [3 x i8] c"%d\00"
@.str.2 = [23 x i8] c"primeNumberCOutput.txt\00"
@.str.3 = [2 x i8] c"w\00"
@.str.4 = [9 x i8] c"results\0A\00"
@.str.5 = [4 x i8] c"%d\0A\00"
@.str.6 = [2 x i8] c"\0A\00"
@.str.7 = [28 x i8] c"Execution Time: %f seconds\0A\00"
@CLOCKS_PER_SEC = global float 0.000000e+00
define i32 @main() {
%1 = alloca i32
%2 = alloca i32
%3 = alloca i8*
%4 = alloca i64
%5 = alloca i32
%6 = alloca i32
%7 = alloca i32*
%8 = alloca i64
%9 = alloca i32
%10 = alloca i32
%11 = alloca i32
%12 = alloca i32
%13 = alloca i32
%14 = alloca i32
%15 = alloca i32
%16 = alloca i32
%17 = alloca i32
%18 = alloca i64
%19 = alloca i32
%20 = alloca i32
%21 = alloca i64
store i32 0, i32* %1
store i32 0, i32* %2
%22 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([54 x i8], [54 x i8]* @.str, i64 0, i64 0))
%23 = call i32 @scanf(i8* getelementptr inbounds ([3 x i8], [3 x i8]* @.str.1, i64 0, i64 0), i32* %2)
%24 = load i32, i32* %2
%25 = zext i32 %24 to i64
%26 = call i8* @llvm.stacksave()
store i8* %26, i8** %3
%27 = alloca i32, i64 %25
store i64 %25, i64* %4
store i32 0, i32* %5
store i32 0, i32* %6
%28 = call i64 (...) @clock()
store i64 %28, i64* %8
store i32 2, i32* %9
br label %29
29: ; preds = %38, %0
%30 = load i32, i32* %9
%31 = load i32, i32* %2
%32 = icmp sle i32 %30, %31
br i1 %32, label %33, label %41
33: ; preds = %29
%34 = load i32, i32* %9
%35 = load i32, i32* %9
%36 = sext i32 %35 to i64
%37 = getelementptr inbounds i32, i32* %27, i64 %36
store i32 %34, i32* %37
br label %38
38: ; preds = %33
%39 = load i32, i32* %9
%40 = add nsw i32 %39, 1
store i32 %40, i32* %9
br label %29
41: ; preds = %29
store i32 2, i32* %10
br label %42
42: ; preds = %87, %41
%43 = load i32, i32* %10
%44 = load i32, i32* %2
%45 = icmp sle i32 %43, %44
br i1 %45, label %46, label %90
46: ; preds = %42
%47 = load i32, i32* %10
%48 = sext i32 %47 to i64
%49 = getelementptr inbounds i32, i32* %27, i64 %48
%50 = load i32, i32* %49
%51 = srem i32 %50, 2
%52 = load i32, i32* %10
%53 = mul nsw i32 %51, %52
%54 = icmp eq i32 %53, 0
br i1 %54, label %55, label %86
55: ; preds = %46
%56 = load i32, i32* %10
%57 = mul nsw i32 %56, 2
store i32 %57, i32* %11
br label %58
58: ; preds = %66, %55
%59 = load i32, i32* %11
%60 = load i32, i32* %2
%61 = icmp sle i32 %59, %60
br i1 %61, label %62, label %70
62: ; preds = %58
%63 = load i32, i32* %11
%64 = sext i32 %63 to i64
%65 = getelementptr inbounds i32, i32* %27, i64 %64
store i32 0, i32* %65
br label %66
66: ; preds = %62
%67 = load i32, i32* %10
%68 = load i32, i32* %11
%69 = add nsw i32 %68, %67
store i32 %69, i32* %11
br label %58
70: ; preds = %58
%71 = load i32, i32* %10
%72 = mul nsw i32 %71, 3
store i32 %72, i32* %12
br label %73
73: ; preds = %81, %70
%74 = load i32, i32* %12
%75 = load i32, i32* %2
%76 = icmp sle i32 %74, %75
br i1 %76, label %77, label %85
77: ; preds = %73
%78 = load i32, i32* %12
%79 = sext i32 %78 to i64
%80 = getelementptr inbounds i32, i32* %27, i64 %79
store i32 0, i32* %80
br label %81
81: ; preds = %77
%82 = load i32, i32* %10
%83 = load i32, i32* %12
%84 = add nsw i32 %83, %82
store i32 %84, i32* %12
br label %73
85: ; preds = %73
br label %86
86: ; preds = %85, %46
br label %87
87: ; preds = %86
%88 = load i32, i32* %10
%89 = add nsw i32 %88, 1
store i32 %89, i32* %10
br label %42
90: ; preds = %42
store i32 2, i32* %13
br label %91
91: ; preds = %121, %90
%92 = load i32, i32* %13
%93 = load i32, i32* %2
%94 = icmp sle i32 %92, %93
br i1 %94, label %95, label %124
95: ; preds = %91
%96 = load i32, i32* %13
%97 = sext i32 %96 to i64
%98 = getelementptr inbounds i32, i32* %27, i64 %97
%99 = load i32, i32* %98
%100 = srem i32 %99, 3
%101 = load i32, i32* %13
%102 = mul nsw i32 %100, %101
%103 = icmp eq i32 %102, 0
br i1 %103, label %104, label %120
104: ; preds = %95
%105 = load i32, i32* %13
%106 = mul nsw i32 %105, 3
store i32 %106, i32* %14
br label %107
107: ; preds = %115, %104
%108 = load i32, i32* %14
%109 = load i32, i32* %2
%110 = icmp sle i32 %108, %109
br i1 %110, label %111, label %119
111: ; preds = %107
%112 = load i32, i32* %14
%113 = sext i32 %112 to i64
%114 = getelementptr inbounds i32, i32* %27, i64 %113
store i32 0, i32* %114
br label %115
115: ; preds = %111
%116 = load i32, i32* %13
%117 = load i32, i32* %14
%118 = add nsw i32 %117, %116
store i32 %118, i32* %14
br label %107
119: ; preds = %107
br label %120
120: ; preds = %119, %95
br label %121
121: ; preds = %120
%122 = load i32, i32* %13
%123 = add nsw i32 %122, 1
store i32 %123, i32* %13
br label %91
124: ; preds = %91
store i32 2, i32* %15
br label %125
125: ; preds = %155, %124
%126 = load i32, i32* %15
%127 = load i32, i32* %2
%128 = icmp sle i32 %126, %127
br i1 %128, label %129, label %158
129: ; preds = %125
%130 = load i32, i32* %15
%131 = sext i32 %130 to i64
%132 = getelementptr inbounds i32, i32* %27, i64 %131
%133 = load i32, i32* %132
%134 = srem i32 %133, 5
%135 = load i32, i32* %15
%136 = mul nsw i32 %134, %135
%137 = icmp eq i32 %136, 0
br i1 %137, label %138, label %154
138: ; preds = %129
%139 = load i32, i32* %15
%140 = mul nsw i32 %139, 5
store i32 %140, i32* %16
br label %141
141: ; preds = %149, %138
%142 = load i32, i32* %16
%143 = load i32, i32* %2
%144 = icmp sle i32 %142, %143
br i1 %144, label %145, label %153
145: ; preds = %141
%146 = load i32, i32* %16
%147 = sext i32 %146 to i64
%148 = getelementptr inbounds i32, i32* %27, i64 %147
store i32 0, i32* %148
br label %149
149: ; preds = %145
%150 = load i32, i32* %15
%151 = load i32, i32* %16
%152 = add nsw i32 %151, %150
store i32 %152, i32* %16
br label %141
153: ; preds = %141
br label %154
154: ; preds = %153, %129
br label %155
155: ; preds = %154
%156 = load i32, i32* %15
%157 = add nsw i32 %156, 1
store i32 %157, i32* %15
br label %125
158: ; preds = %125
store i32 2, i32* %17
br label %159
159: ; preds = %173, %158
%160 = load i32, i32* %17
%161 = load i32, i32* %2
%162 = icmp sle i32 %160, %161
br i1 %162, label %163, label %176
163: ; preds = %159
%164 = load i32, i32* %17
%165 = sext i32 %164 to i64
%166 = getelementptr inbounds i32, i32* %27, i64 %165
%167 = load i32, i32* %166
%168 = icmp ne i32 %167, 0
br i1 %168, label %169, label %172
169: ; preds = %163
%170 = load i32, i32* %5
%171 = add nsw i32 %170, 1
store i32 %171, i32* %5
br label %172
172: ; preds = %169, %163
br label %173
173: ; preds = %172
%174 = load i32, i32* %17
%175 = add nsw i32 %174, 1
store i32 %175, i32* %17
br label %159
176: ; preds = %159
%177 = load i32, i32* %5
%178 = zext i32 %177 to i64
%179 = alloca i32, i64 %178
store i64 %178, i64* %18
store i32 2, i32* %19
br label %180
180: ; preds = %201, %176
%181 = load i32, i32* %19
%182 = load i32, i32* %2
%183 = icmp sle i32 %181, %182
br i1 %183, label %184, label %204
184: ; preds = %180
%185 = load i32, i32* %19
%186 = sext i32 %185 to i64
%187 = getelementptr inbounds i32, i32* %27, i64 %186
%188 = load i32, i32* %187
%189 = icmp ne i32 %188, 0
br i1 %189, label %190, label %200
190: ; preds = %184
%191 = load i32, i32* %19
%192 = sext i32 %191 to i64
%193 = getelementptr inbounds i32, i32* %27, i64 %192
%194 = load i32, i32* %193
%195 = load i32, i32* %6
%196 = sext i32 %195 to i64
%197 = getelementptr inbounds i32, i32* %179, i64 %196
store i32 %194, i32* %197
%198 = load i32, i32* %6
%199 = add nsw i32 %198, 1
store i32 %199, i32* %6
br label %200
200: ; preds = %190, %184
br label %201
201: ; preds = %200
%202 = load i32, i32* %19
%203 = add nsw i32 %202, 1
store i32 %203, i32* %19
br label %180
204: ; preds = %180
%205 = call i32* @fopen(i8* getelementptr inbounds ([23 x i8], [23 x i8]* @.str.2, i64 0, i64 0), i8* getelementptr inbounds ([2 x i8], [2 x i8]* @.str.3, i64 0, i64 0))
store i32* %205, i32** %7
%206 = load i32*, i32** %7
%207 = call i32 (i32*, i8*, ...) @fprintf(i32* %206, i8* getelementptr inbounds ([9 x i8], [9 x i8]* @.str.4, i64 0, i64 0))
store i32 0, i32* %20
br label %208
208: ; preds = %219, %204
%209 = load i32, i32* %20
%210 = load i32, i32* %5
%211 = icmp slt i32 %209, %210
br i1 %211, label %212, label %222
212: ; preds = %208
%213 = load i32*, i32** %7
%214 = load i32, i32* %20
%215 = sext i32 %214 to i64
%216 = getelementptr inbounds i32, i32* %179, i64 %215
%217 = load i32, i32* %216
%218 = call i32 (i32*, i8*, ...) @fprintf(i32* %213, i8* getelementptr inbounds ([4 x i8], [4 x i8]* @.str.5, i64 0, i64 0), i32 %217)
br label %219
219: ; preds = %212
%220 = load i32, i32* %20
%221 = add nsw i32 %220, 1
store i32 %221, i32* %20
br label %208
222: ; preds = %208
%223 = load i32*, i32** %7
%224 = call i32 (i32*, i8*, ...) @fprintf(i32* %223, i8* getelementptr inbounds ([2 x i8], [2 x i8]* @.str.6, i64 0, i64 0))
%225 = load i32*, i32** %7
%226 = call i32 @fclose(i32* %225)
%227 = call i64 (...) @clock()
store i64 %227, i64* %21
%228 = load i64, i64* %21
%229 = load i64, i64* %8
%230 = sub nsw i64 %228, %229
%231 = sitofp i64 %230 to float
%232 = load float, float* @CLOCKS_PER_SEC
%233 = fdiv float %231, %232
%234 = fpext float %233 to double
%235 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([28 x i8], [28 x i8]* @.str.7, i64 0, i64 0), double %234)
store i32 0, i32* %1
%236 = load i8*, i8** %3
%237 = load i32, i32* %1
ret i32 %237
}

LLVM IR (-O2):
@.str = [54 x i8] c"Enter the upper limit of prime numbers to calculate: \00"
@.str.1 = [3 x i8] c"%d\00"
@.str.2 = [23 x i8] c"primeNumberCOutput.txt\00"
@.str.3 = [2 x i8] c"w\00"
@.str.4 = [9 x i8] c"results\0A\00"
@.str.5 = [4 x i8] c"%d\0A\00"
@.str.7 = [28 x i8] c"Execution Time: %f seconds\0A\00"
@CLOCKS_PER_SEC = global float 0.000000e+00
define i32 @main() {
%1 = alloca [0 x i32]
%2 = alloca i32
%3 = bitcast i32* %2 to i8*
store i32 0, i32* %2
%4 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([54 x i8], [54 x i8]* @.str, i64 0, i64 0))
%5 = call i32 @scanf(i8* getelementptr inbounds ([3 x i8], [3 x i8]* @.str.1, i64 0, i64 0), i32* %2)
%6 = load i32, i32* %2
%7 = zext i32 %6 to i64
%8 = call i8* @llvm.stacksave()
%9 = alloca i32, i64 %7
%10 = call i64 (...) @clock()
%11 = load i32, i32* %2
%12 = icmp slt i32 %11, 2
br i1 %12, label %267, label %13
13: ; preds = %0
%14 = add nuw i32 %11, 1
%15 = zext i32 %14 to i64
%16 = add nsw i64 %15, -2
%17 = icmp ult i64 %16, 8
br i1 %17, label %83, label %18
18: ; preds = %13
%19 = and i64 %16, -8
%20 = or i64 %19, 2
%21 = add nsw i64 %19, -8
%22 = lshr exact i64 %21, 3
%23 = add nuw nsw i64 %22, 1
%24 = and i64 %23, 3
%25 = icmp ult i64 %21, 24
br i1 %25, label %63, label %26
26: ; preds = %18
%27 = and i64 %23, 4611686018427387900
br label %28
28: ; preds = %28, %26
%29 = phi i64 [ 0, %26 ], [ %59, %28 ]
%30 = phi <4 x i32> [ <i32 2, i32 3, i32 4, i32 5>, %26 ], [ %60, %28 ]
%31 = phi i64 [ 0, %26 ], [ %61, %28 ]
%32 = or i64 %29, 2
%33 = add <4 x i32> %30, <i32 4, i32 4, i32 4, i32 4>
%34 = getelementptr inbounds i32, i32* %9, i64 %32
%35 = bitcast i32* %34 to <4 x i32>*
store <4 x i32> %30, <4 x i32>* %35
%36 = getelementptr inbounds i32, i32* %34, i64 4
%37 = bitcast i32* %36 to <4 x i32>*
store <4 x i32> %33, <4 x i32>* %37
%38 = add <4 x i32> %30, <i32 8, i32 8, i32 8, i32 8>
%39 = or i64 %29, 10
%40 = add <4 x i32> %30, <i32 12, i32 12, i32 12, i32 12>
%41 = getelementptr inbounds i32, i32* %9, i64 %39
%42 = bitcast i32* %41 to <4 x i32>*
store <4 x i32> %38, <4 x i32>* %42
%43 = getelementptr inbounds i32, i32* %41, i64 4
%44 = bitcast i32* %43 to <4 x i32>*
store <4 x i32> %40, <4 x i32>* %44
%45 = add <4 x i32> %30, <i32 16, i32 16, i32 16, i32 16>
%46 = or i64 %29, 18
%47 = add <4 x i32> %30, <i32 20, i32 20, i32 20, i32 20>
%48 = getelementptr inbounds i32, i32* %9, i64 %46
%49 = bitcast i32* %48 to <4 x i32>*
store <4 x i32> %45, <4 x i32>* %49
%50 = getelementptr inbounds i32, i32* %48, i64 4
%51 = bitcast i32* %50 to <4 x i32>*
store <4 x i32> %47, <4 x i32>* %51
%52 = add <4 x i32> %30, <i32 24, i32 24, i32 24, i32 24>
%53 = or i64 %29, 26
%54 = add <4 x i32> %30, <i32 28, i32 28, i32 28, i32 28>
%55 = getelementptr inbounds i32, i32* %9, i64 %53
%56 = bitcast i32* %55 to <4 x i32>*
store <4 x i32> %52, <4 x i32>* %56
%57 = getelementptr inbounds i32, i32* %55, i64 4
%58 = bitcast i32* %57 to <4 x i32>*
store <4 x i32> %54, <4 x i32>* %58
%59 = add nuw i64 %29, 32
%60 = add <4 x i32> %30, <i32 32, i32 32, i32 32, i32 32>
%61 = add i64 %31, 4
%62 = icmp eq i64 %61, %27
br i1 %62, label %63, label %28
63: ; preds = %28, %18
%64 = phi i64 [ 0, %18 ], [ %59, %28 ]
%65 = phi <4 x i32> [ <i32 2, i32 3, i32 4, i32 5>, %18 ], [ %60, %28 ]
%66 = icmp eq i64 %24, 0
br i1 %66, label %81, label %67
67: ; preds = %63, %67
%68 = phi i64 [ %77, %67 ], [ %64, %63 ]
%69 = phi <4 x i32> [ %78, %67 ], [ %65, %63 ]
%70 = phi i64 [ %79, %67 ], [ 0, %63 ]
%71 = or i64 %68, 2
%72 = add <4 x i32> %69, <i32 4, i32 4, i32 4, i32 4>
%73 = getelementptr inbounds i32, i32* %9, i64 %71
%74 = bitcast i32* %73 to <4 x i32>*
store <4 x i32> %69, <4 x i32>* %74
%75 = getelementptr inbounds i32, i32* %73, i64 4
%76 = bitcast i32* %75 to <4 x i32>*
store <4 x i32> %72, <4 x i32>* %76
%77 = add nuw i64 %68, 8
%78 = add <4 x i32> %69, <i32 8, i32 8, i32 8, i32 8>
%79 = add i64 %70, 1
%80 = icmp eq i64 %79, %24
br i1 %80, label %81, label %67
81: ; preds = %67, %63
%82 = icmp eq i64 %16, %19
br i1 %82, label %85, label %83
83: ; preds = %13, %81
%84 = phi i64 [ 2, %13 ], [ %20, %81 ]
br label %89
85: ; preds = %89, %81
br i1 %12, label %267, label %86
86: ; preds = %85
%87 = add nuw nsw i32 %11, 1
%88 = zext i32 %87 to i64
br label %99
89: ; preds = %83, %89
%90 = phi i64 [ %93, %89 ], [ %84, %83 ]
%91 = getelementptr inbounds i32, i32* %9, i64 %90
%92 = trunc i64 %90 to i32
store i32 %92, i32* %91
%93 = add nuw nsw i64 %90, 1
%94 = icmp eq i64 %93, %15
br i1 %94, label %85, label %89
95: ; preds = %129
br i1 %12, label %267, label %96
96: ; preds = %95
%97 = add nuw nsw i32 %11, 1
%98 = zext i32 %97 to i64
br label %138
99: ; preds = %86, %129
%100 = phi i32 [ 6, %86 ], [ %132, %129 ]
%101 = phi i64 [ 2, %86 ], [ %130, %129 ]
%102 = phi i64 [ 4, %86 ], [ %131, %129 ]
%103 = trunc i64 %101 to i32
%104 = zext i32 %100 to i64
%105 = getelementptr inbounds i32, i32* %9, i64 %101
%106 = load i32, i32* %105
%107 = srem i32 %106, 2
%108 = mul nsw i32 %107, %103
%109 = icmp eq i32 %108, 0
br i1 %109, label %110, label %129
110: ; preds = %99
%111 = trunc i64 %101 to i32
%112 = shl i32 %111, 1
%113 = icmp sgt i32 %112, %11
br i1 %113, label %114, label %117
114: ; preds = %117, %110
%115 = mul nsw i32 %103, 3
%116 = icmp sgt i32 %115, %11
br i1 %116, label %129, label %123
117: ; preds = %110, %117
%118 = phi i64 [ %120, %117 ], [ %102, %110 ]
%119 = getelementptr inbounds i32, i32* %9, i64 %118
store i32 0, i32* %119
%120 = add nuw nsw i64 %118, %101
%121 = trunc i64 %120 to i32
%122 = icmp slt i32 %11, %121
br i1 %122, label %114, label %117
123: ; preds = %114, %123
%124 = phi i64 [ %126, %123 ], [ %104, %114 ]
%125 = getelementptr inbounds i32, i32* %9, i64 %124
store i32 0, i32* %125
%126 = add nuw nsw i64 %124, %101
%127 = trunc i64 %126 to i32
%128 = icmp slt i32 %11, %127
br i1 %128, label %129, label %123
129: ; preds = %123, %114, %99
%130 = add nuw nsw i64 %101, 1
%131 = add nuw nsw i64 %102, 2
%132 = add i32 %100, 3
%133 = icmp eq i64 %130, %88
br i1 %133, label %95, label %99
134: ; preds = %158
br i1 %12, label %267, label %135
135: ; preds = %134
%136 = add nuw nsw i32 %11, 1
%137 = zext i32 %136 to i64
br label %243
138: ; preds = %96, %158
%139 = phi i64 [ 2, %96 ], [ %159, %158 ]
%140 = phi i32 [ 6, %96 ], [ %160, %158 ]
%141 = trunc i64 %139 to i32
%142 = getelementptr inbounds i32, i32* %9, i64 %139
%143 = load i32, i32* %142
%144 = srem i32 %143, 3
%145 = mul nsw i32 %144, %141
%146 = icmp ne i32 %145, 0
%147 = mul nsw i32 %141, 3
%148 = icmp sgt i32 %147, %11
%149 = select i1 %146, i1 true, i1 %148
br i1 %149, label %158, label %150
150: ; preds = %138
%151 = zext i32 %140 to i64
br label %152
152: ; preds = %150, %152
%153 = phi i64 [ %151, %150 ], [ %155, %152 ]
%154 = getelementptr inbounds i32, i32* %9, i64 %153
store i32 0, i32* %154
%155 = add nuw nsw i64 %153, %139
%156 = trunc i64 %155 to i32
%157 = icmp slt i32 %11, %156
br i1 %157, label %158, label %152
158: ; preds = %152, %138
%159 = add nuw nsw i64 %139, 1
%160 = add i32 %140, 3
%161 = icmp eq i64 %159, %98
br i1 %161, label %134, label %138
162: ; preds = %263
br i1 %12, label %267, label %163
163: ; preds = %162
%164 = add nuw nsw i32 %11, 1
%165 = zext i32 %164 to i64
%166 = add nsw i64 %15, -2
%167 = icmp ult i64 %166, 8
br i1 %167, label %240, label %168
168: ; preds = %163
%169 = and i64 %166, -8
%170 = or i64 %169, 2
%171 = add nsw i64 %169, -8
%172 = lshr exact i64 %171, 3
%173 = add nuw nsw i64 %172, 1
%174 = and i64 %173, 1
%175 = icmp eq i64 %171, 0
br i1 %175, label %214, label %176
176: ; preds = %168
%177 = and i64 %173, 4611686018427387902
br label %178
178: ; preds = %178, %176
%179 = phi i64 [ 0, %176 ], [ %209, %178 ]
%180 = phi <4 x i32> [ zeroinitializer, %176 ], [ %207, %178 ]
%181 = phi <4 x i32> [ zeroinitializer, %176 ], [ %208, %178 ]
%182 = phi i64 [ 0, %176 ], [ %210, %178 ]
%183 = or i64 %179, 2
%184 = getelementptr inbounds i32, i32* %9, i64 %183
%185 = bitcast i32* %184 to <4 x i32>*
%186 = load <4 x i32>, <4 x i32>* %185
%187 = getelementptr inbounds i32, i32* %184, i64 4
%188 = bitcast i32* %187 to <4 x i32>*
%189 = load <4 x i32>, <4 x i32>* %188
%190 = icmp ne <4 x i32> %186, zeroinitializer
%191 = icmp ne <4 x i32> %189, zeroinitializer
%192 = zext <4 x i1> %190 to <4 x i32>
%193 = zext <4 x i1> %191 to <4 x i32>
%194 = add <4 x i32> %180, %192
%195 = add <4 x i32> %181, %193
%196 = or i64 %179, 10
%197 = getelementptr inbounds i32, i32* %9, i64 %196
%198 = bitcast i32* %197 to <4 x i32>*
%199 = load <4 x i32>, <4 x i32>* %198
%200 = getelementptr inbounds i32, i32* %197, i64 4
%201 = bitcast i32* %200 to <4 x i32>*
%202 = load <4 x i32>, <4 x i32>* %201
%203 = icmp ne <4 x i32> %199, zeroinitializer
%204 = icmp ne <4 x i32> %202, zeroinitializer
%205 = zext <4 x i1> %203 to <4 x i32>
%206 = zext <4 x i1> %204 to <4 x i32>
%207 = add <4 x i32> %194, %205
%208 = add <4 x i32> %195, %206
%209 = add nuw i64 %179, 16
%210 = add i64 %182, 2
%211 = icmp eq i64 %210, %177
br i1 %211, label %212, label %178
212: ; preds = %178
%213 = or i64 %209, 2
br label %214
214: ; preds = %212, %168
%215 = phi <4 x i32> [ undef, %168 ], [ %207, %212 ]
%216 = phi <4 x i32> [ undef, %168 ], [ %208, %212 ]
%217 = phi i64 [ 2, %168 ], [ %213, %212 ]
%218 = phi <4 x i32> [ zeroinitializer, %168 ], [ %207, %212 ]
%219 = phi <4 x i32> [ zeroinitializer, %168 ], [ %208, %212 ]
%220 = icmp eq i64 %174, 0
br i1 %220, label %234, label %221
221: ; preds = %214
%222 = getelementptr inbounds i32, i32* %9, i64 %217
%223 = bitcast i32* %222 to <4 x i32>*
%224 = load <4 x i32>, <4 x i32>* %223
%225 = getelementptr inbounds i32, i32* %222, i64 4
%226 = bitcast i32* %225 to <4 x i32>*
%227 = load <4 x i32>, <4 x i32>* %226
%228 = icmp ne <4 x i32> %224, zeroinitializer
%229 = icmp ne <4 x i32> %227, zeroinitializer
%230 = zext <4 x i1> %228 to <4 x i32>
%231 = zext <4 x i1> %229 to <4 x i32>
%232 = add <4 x i32> %218, %230
%233 = add <4 x i32> %219, %231
br label %234
234: ; preds = %214, %221
%235 = phi <4 x i32> [ %215, %214 ], [ %232, %221 ]
%236 = phi <4 x i32> [ %216, %214 ], [ %233, %221 ]
%237 = add <4 x i32> %236, %235
%238 = call i32 @llvm.vector.reduce.add.v4i32(<4 x i32> %237)
%239 = icmp eq i64 %166, %169
br i1 %239, label %269, label %240
240: ; preds = %163, %234
%241 = phi i64 [ 2, %163 ], [ %170, %234 ]
%242 = phi i32 [ 0, %163 ], [ %238, %234 ]
br label %278
243: ; preds = %135, %263
%244 = phi i64 [ 2, %135 ], [ %264, %263 ]
%245 = phi i32 [ 10, %135 ], [ %265, %263 ]
%246 = trunc i64 %244 to i32
%247 = getelementptr inbounds i32, i32* %9, i64 %244
%248 = load i32, i32* %247
%249 = srem i32 %248, 5
%250 = mul nsw i32 %249, %246
%251 = icmp ne i32 %250, 0
%252 = mul nsw i32 %246, 5
%253 = icmp sgt i32 %252, %11
%254 = select i1 %251, i1 true, i1 %253
br i1 %254, label %263, label %255
255: ; preds = %243
%256 = zext i32 %245 to i64
br label %257
257: ; preds = %255, %257
%258 = phi i64 [ %256, %255 ], [ %260, %257 ]
%259 = getelementptr inbounds i32, i32* %9, i64 %258
store i32 0, i32* %259
%260 = add nuw nsw i64 %258, %244
%261 = trunc i64 %260 to i32
%262 = icmp slt i32 %11, %261
br i1 %262, label %263, label %257
263: ; preds = %257, %243
%264 = add nuw nsw i64 %244, 1
%265 = add i32 %245, 5
%266 = icmp eq i64 %264, %137
br i1 %266, label %162, label %243
267: ; preds = %162, %134, %95, %85, %0
%268 = getelementptr inbounds [0 x i32], [0 x i32]* %1, i64 0, i64 0
br label %299
269: ; preds = %278, %234
%270 = phi i32 [ %238, %234 ], [ %285, %278 ]
%271 = zext i32 %270 to i64
%272 = alloca i32, i64 %271
br i1 %12, label %299, label %273
273: ; preds = %269
%274 = and i64 %15, 1
%275 = icmp eq i32 %14, 3
br i1 %275, label %288, label %276
276: ; preds = %273
%277 = and i64 %16, -2
br label %306
278: ; preds = %240, %278
%279 = phi i64 [ %286, %278 ], [ %241, %240 ]
%280 = phi i32 [ %285, %278 ], [ %242, %240 ]
%281 = getelementptr inbounds i32, i32* %9, i64 %279
%282 = load i32, i32* %281
%283 = icmp ne i32 %282, 0
%284 = zext i1 %283 to i32
%285 = add nuw nsw i32 %280, %284
%286 = add nuw nsw i64 %279, 1
%287 = icmp eq i64 %286, %165
br i1 %287, label %269, label %278
288: ; preds = %327, %273
%289 = phi i64 [ 2, %273 ], [ %329, %327 ]
%290 = phi i32 [ 0, %273 ], [ %328, %327 ]
%291 = icmp eq i64 %274, 0
br i1 %291, label %299, label %292
292: ; preds = %288
%293 = getelementptr inbounds i32, i32* %9, i64 %289
%294 = load i32, i32* %293
%295 = icmp eq i32 %294, 0
br i1 %295, label %299, label %296
296: ; preds = %292
%297 = sext i32 %290 to i64
%298 = getelementptr inbounds i32, i32* %272, i64 %297
store i32 %294, i32* %298
br label %299
299: ; preds = %288, %296, %292, %267, %269
%300 = phi i32* [ %268, %267 ], [ %272, %269 ], [ %272, %292 ], [ %272, %296 ], [ %272, %288 ]
%301 = phi i64 [ 0, %267 ], [ %271, %269 ], [ %271, %292 ], [ %271, %296 ], [ %271, %288 ]
%302 = phi i32 [ 0, %267 ], [ %270, %269 ], [ %270, %292 ], [ %270, %296 ], [ %270, %288 ]
%303 = call i32* @fopen(i8* getelementptr inbounds ([23 x i8], [23 x i8]* @.str.2, i64 0, i64 0), i8* getelementptr inbounds ([2 x i8], [2 x i8]* @.str.3, i64 0, i64 0))
%304 = call i64 @fwrite(i8* getelementptr inbounds ([9 x i8], [9 x i8]* @.str.4, i64 0, i64 0), i64 8, i64 1, i32* %303)
%305 = icmp eq i32 %302, 0
br i1 %305, label %332, label %342
306: ; preds = %327, %276
%307 = phi i64 [ 2, %276 ], [ %329, %327 ]
%308 = phi i32 [ 0, %276 ], [ %328, %327 ]
%309 = phi i64 [ 0, %276 ], [ %330, %327 ]
%310 = getelementptr inbounds i32, i32* %9, i64 %307
%311 = load i32, i32* %310
%312 = icmp eq i32 %311, 0
br i1 %312, label %317, label %313
313: ; preds = %306
%314 = sext i32 %308 to i64
%315 = getelementptr inbounds i32, i32* %272, i64 %314
store i32 %311, i32* %315
%316 = add nsw i32 %308, 1
br label %317
317: ; preds = %306, %313
%318 = phi i32 [ %316, %313 ], [ %308, %306 ]
%319 = or i64 %307, 1
%320 = getelementptr inbounds i32, i32* %9, i64 %319
%321 = load i32, i32* %320
%322 = icmp eq i32 %321, 0
br i1 %322, label %327, label %323
323: ; preds = %317
%324 = sext i32 %318 to i64
%325 = getelementptr inbounds i32, i32* %272, i64 %324
store i32 %321, i32* %325
%326 = add nsw i32 %318, 1
br label %327
327: ; preds = %323, %317
%328 = phi i32 [ %326, %323 ], [ %318, %317 ]
%329 = add nuw nsw i64 %307, 2
%330 = add i64 %309, 2
%331 = icmp eq i64 %330, %277
br i1 %331, label %288, label %306
332: ; preds = %342, %299
%333 = call i32 @fputc(i32 10, i32* %303)
%334 = call i32 @fclose(i32* %303)
%335 = call i64 (...) @clock()
%336 = sub nsw i64 %335, %10
%337 = sitofp i64 %336 to float
%338 = load float, float* @CLOCKS_PER_SEC
%339 = fdiv float %337, %338
%340 = fpext float %339 to double
%341 = call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([28 x i8], [28 x i8]* @.str.7, i64 0, i64 0), double %340)
ret i32 0
342: ; preds = %299, %342
%343 = phi i64 [ %347, %342 ], [ 0, %299 ]
%344 = getelementptr inbounds i32, i32* %300, i64 %343
%345 = load i32, i32* %344
%346 = call i32 (i32*, i8*, ...) @fprintf(i32* %303, i8* getelementptr inbounds ([4 x i8], [4 x i8]* @.str.5, i64 0, i64 0), i32 %345)
%347 = add nuw nsw i64 %343, 1
%348 = icmp eq i64 %347, %301
br i1 %348, label %332, label %342
}