#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);
int main(int argc, char **argv) {
  int sieve[101];
  for (int i = 1; i < 101; i++)
    sieve[i] = 1;
  for (int i = 2; i < 101; i++) {
    if (sieve[i] == 1) {
      for (int j = i * i; j < 101; j += i) {
        if (sieve[j] % sieve[i] == 0) {
          sieve[j] = 0;
        }
      }
    }
  }
  for (int i = 1; i < 101; i++)
    if (sieve[i] == 1)
      printf("%d\t", i);
  return 0;
}


x86 assembly (clang, -O0):
<main>:
push   %rbp
mov    %rsp,%rbp
sub    $0x1c0,%rsp
movl   $0x0,-0x4(%rbp)
mov    %edi,-0x8(%rbp)
mov    %rsi,-0x10(%rbp)
movl   $0x1,-0x1b4(%rbp)
cmpl   $0x65,-0x1b4(%rbp)
jge    1166 <main+0x56>
movslq -0x1b4(%rbp),%rax
movl   $0x1,-0x1b0(%rbp,%rax,4)
mov    -0x1b4(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x1b4(%rbp)
jmp    1133 <main+0x23>
movl   $0x2,-0x1b8(%rbp)
cmpl   $0x65,-0x1b8(%rbp)
jge    1224 <main+0x114>
movslq -0x1b8(%rbp),%rax
cmpl   $0x1,-0x1b0(%rbp,%rax,4)
01
jne    120b <main+0xfb>
mov    -0x1b8(%rbp),%eax
imul   -0x1b8(%rbp),%eax
mov    %eax,-0x1bc(%rbp)
cmpl   $0x65,-0x1bc(%rbp)
jge    1206 <main+0xf6>
movslq -0x1bc(%rbp),%rax
mov    -0x1b0(%rbp,%rax,4),%eax
movslq -0x1b8(%rbp),%rcx
cltd
idivl  -0x1b0(%rbp,%rcx,4)
cmp    $0x0,%edx
jne    11ea <main+0xda>
movslq -0x1bc(%rbp),%rax
movl   $0x0,-0x1b0(%rbp,%rax,4)
jmp    11ef <main+0xdf>
mov    -0x1b8(%rbp),%eax
add    -0x1bc(%rbp),%eax
mov    %eax,-0x1bc(%rbp)
jmp    11a5 <main+0x95>
jmp    120b <main+0xfb>
jmp    1210 <main+0x100>
mov    -0x1b8(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x1b8(%rbp)
jmp    1170 <main+0x60>
movl   $0x1,-0x1c0(%rbp)
cmpl   $0x65,-0x1c0(%rbp)
jge    127b <main+0x16b>
movslq -0x1c0(%rbp),%rax
cmpl   $0x1,-0x1b0(%rbp,%rax,4)
01
jne    1262 <main+0x152>
mov    -0x1c0(%rbp),%esi
lea    0xda3(%rip),%rdi
call   1030 <printf@plt>
jmp    1267 <main+0x157>
mov    -0x1c0(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x1c0(%rbp)
jmp    122e <main+0x11e>
xor    %eax,%eax
add    $0x1c0,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<main>:
push   %r14
push   %rbx
sub    $0x198,%rsp
movaps 0xedf(%rip),%xmm0
movups %xmm0,0x4(%rsp)
movups %xmm0,0x14(%rsp)
movups %xmm0,0x24(%rsp)
movups %xmm0,0x34(%rsp)
movups %xmm0,0x44(%rsp)
movups %xmm0,0x54(%rsp)
movups %xmm0,0x64(%rsp)
movups %xmm0,0x74(%rsp)
movups %xmm0,0x84(%rsp)
movups %xmm0,0x94(%rsp)
movups %xmm0,0xa4(%rsp)
movups %xmm0,0xb4(%rsp)
movups %xmm0,0xc4(%rsp)
movups %xmm0,0xd4(%rsp)
movups %xmm0,0xe4(%rsp)
movups %xmm0,0xf4(%rsp)
movups %xmm0,0x104(%rsp)
movups %xmm0,0x114(%rsp)
movups %xmm0,0x124(%rsp)
movups %xmm0,0x134(%rsp)
movups %xmm0,0x144(%rsp)
movups %xmm0,0x154(%rsp)
movups %xmm0,0x164(%rsp)
movups %xmm0,0x174(%rsp)
movups %xmm0,0x184(%rsp)
mov    $0x2,%esi
mov    $0x5,%r8d
mov    $0x4,%r9d
mov    $0x8,%r10d
jmp    1205 <main+0xf5>
nopw   0x0(%rax,%rax,1)
add    $0x1,%rsi
add    %r8d,%r9d
add    $0x2,%r8
add    $0x4,%r10
cmp    $0x65,%rsi
je     125d <main+0x14d>
cmpl   $0x1,(%rsp,%rsi,4)
jne    11f0 <main+0xe0>
mov    %rsi,%rax
imul   %rsi,%rax
cmp    $0x64,%rax
ja     11f0 <main+0xe0>
mov    %r9d,%eax
movl   $0x0,(%rsp,%rax,4)
lea    (%rsi,%rax,1),%rdi
cmp    $0x64,%rdi
ja     11f0 <main+0xe0>
add    %rsi,%rax
lea    (%rsp,%rax,4),%rbx
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
mov    (%rbx),%ecx
mov    %ecx,%eax
cltd
idivl  (%rsp,%rsi,4)
test   %edx,%edx
cmove  %edx,%ecx
mov    %ecx,(%rbx)
add    %rsi,%rdi
add    %r10,%rbx
cmp    $0x65,%rdi
jb     1240 <main+0x130>
jmp    11f0 <main+0xe0>
mov    $0x1,%ebx
lea    0xda7(%rip),%r14
jmp    127a <main+0x16a>
nopl   0x0(%rax,%rax,1)
add    $0x1,%rbx
cmp    $0x65,%rbx
je     128c <main+0x17c>
cmpl   $0x1,(%rsp,%rbx,4)
jne    1270 <main+0x160>
mov    %r14,%rdi
mov    %ebx,%esi
call   1030 <printf@plt>
jmp    1270 <main+0x160>
xor    %eax,%eax
add    $0x198,%rsp
pop    %rbx
pop    %r14
ret

LLVM IR (-O0):
@.str = [4 x i8] c"%d\09\00"
define i32 @main(i32 %0, i8** %1) {
%3 = alloca i32
%4 = alloca i32
%5 = alloca i8**
%6 = alloca [101 x i32]
%7 = alloca i32
%8 = alloca i32
%9 = alloca i32
%10 = alloca i32
store i32 0, i32* %3
store i32 %0, i32* %4
store i8** %1, i8*** %5
store i32 1, i32* %7
br label %11
11: ; preds = %18, %2
%12 = load i32, i32* %7
%13 = icmp slt i32 %12, 101
br i1 %13, label %14, label %21
14: ; preds = %11
%15 = load i32, i32* %7
%16 = sext i32 %15 to i64
%17 = getelementptr inbounds [101 x i32], [101 x i32]* %6, i64 0, i64 %16
store i32 1, i32* %17
br label %18
18: ; preds = %14
%19 = load i32, i32* %7
%20 = add nsw i32 %19, 1
store i32 %20, i32* %7
br label %11
21: ; preds = %11
store i32 2, i32* %8
br label %22
22: ; preds = %60, %21
%23 = load i32, i32* %8
%24 = icmp slt i32 %23, 101
br i1 %24, label %25, label %63
25: ; preds = %22
%26 = load i32, i32* %8
%27 = sext i32 %26 to i64
%28 = getelementptr inbounds [101 x i32], [101 x i32]* %6, i64 0, i64 %27
%29 = load i32, i32* %28
%30 = icmp eq i32 %29, 1
br i1 %30, label %31, label %59
31: ; preds = %25
%32 = load i32, i32* %8
%33 = load i32, i32* %8
%34 = mul nsw i32 %32, %33
store i32 %34, i32* %9
br label %35
35: ; preds = %54, %31
%36 = load i32, i32* %9
%37 = icmp slt i32 %36, 101
br i1 %37, label %38, label %58
38: ; preds = %35
%39 = load i32, i32* %9
%40 = sext i32 %39 to i64
%41 = getelementptr inbounds [101 x i32], [101 x i32]* %6, i64 0, i64 %40
%42 = load i32, i32* %41
%43 = load i32, i32* %8
%44 = sext i32 %43 to i64
%45 = getelementptr inbounds [101 x i32], [101 x i32]* %6, i64 0, i64 %44
%46 = load i32, i32* %45
%47 = srem i32 %42, %46
%48 = icmp eq i32 %47, 0
br i1 %48, label %49, label %53
49: ; preds = %38
%50 = load i32, i32* %9
%51 = sext i32 %50 to i64
%52 = getelementptr inbounds [101 x i32], [101 x i32]* %6, i64 0, i64 %51
store i32 0, i32* %52
br label %53
53: ; preds = %49, %38
br label %54
54: ; preds = %53
%55 = load i32, i32* %8
%56 = load i32, i32* %9
%57 = add nsw i32 %56, %55
store i32 %57, i32* %9
br label %35
58: ; preds = %35
br label %59
59: ; preds = %58, %25
br label %60
60: ; preds = %59
%61 = load i32, i32* %8
%62 = add nsw i32 %61, 1
store i32 %62, i32* %8
br label %22
63: ; preds = %22
store i32 1, i32* %10
br label %64
64: ; preds = %77, %63
%65 = load i32, i32* %10
%66 = icmp slt i32 %65, 101
br i1 %66, label %67, label %80
67: ; preds = %64
%68 = load i32, i32* %10
%69 = sext i32 %68 to i64
%70 = getelementptr inbounds [101 x i32], [101 x i32]* %6, i64 0, i64 %69
%71 = load i32, i32* %70
%72 = icmp eq i32 %71, 1
br i1 %72, label %73, label %76
73: ; preds = %67
%74 = load i32, i32* %10
%75 = call i32 @printf(i8* getelementptr inbounds ([4 x i8], [4 x i8]* @.str, i64 0, i64 0), i32 %74)
br label %76
76: ; preds = %73, %67
br label %77
77: ; preds = %76
%78 = load i32, i32* %10
%79 = add nsw i32 %78, 1
store i32 %79, i32* %10
br label %64
80: ; preds = %64
ret i32 0
}

LLVM IR (-O2):
@.str = [4 x i8] c"%d\09\00"
define i32 @main(i32 %0, i8** nocapture readnone %1) {
%3 = alloca [101 x i32]
%4 = bitcast [101 x i32]* %3 to i8*
%5 = getelementptr inbounds [101 x i32], [101 x i32]* %3, i64 0, i64 1
%6 = bitcast i32* %5 to <4 x i32>*
store <4 x i32> <i32 1, i32 1, i32 1, i32 1>, <4 x i32>* %6
%7 = getelementptr inbounds [101 x i32], [101 x i32]* %3, i64 0, i64 5
%8 = bitcast i32* %7 to <4 x i32>*
store <4 x i32> <i32 1, i32 1, i32 1, i32 1>, <4 x i32>* %8
%9 = getelementptr inbounds [101 x i32], [101 x i32]* %3, i64 0, i64 9
%10 = bitcast i32* %9 to <4 x i32>*
store <4 x i32> <i32 1, i32 1, i32 1, i32 1>, <4 x i32>* %10
%11 = getelementptr inbounds [101 x i32], [101 x i32]* %3, i64 0, i64 13
%12 = bitcast i32* %11 to <4 x i32>*
store <4 x i32> <i32 1, i32 1, i32 1, i32 1>, <4 x i32>* %12
%13 = getelementptr inbounds [101 x i32], [101 x i32]* %3, i64 0, i64 17
%14 = bitcast i32* %13 to <4 x i32>*
store <4 x i32> <i32 1, i32 1, i32 1, i32 1>, <4 x i32>* %14
%15 = getelementptr inbounds [101 x i32], [101 x i32]* %3, i64 0, i64 21
%16 = bitcast i32* %15 to <4 x i32>*
store <4 x i32> <i32 1, i32 1, i32 1, i32 1>, <4 x i32>* %16
%17 = getelementptr inbounds [101 x i32], [101 x i32]* %3, i64 0, i64 25
%18 = bitcast i32* %17 to <4 x i32>*
store <4 x i32> <i32 1, i32 1, i32 1, i32 1>, <4 x i32>* %18
%19 = getelementptr inbounds [101 x i32], [101 x i32]* %3, i64 0, i64 29
%20 = bitcast i32* %19 to <4 x i32>*
store <4 x i32> <i32 1, i32 1, i32 1, i32 1>, <4 x i32>* %20
%21 = getelementptr inbounds [101 x i32], [101 x i32]* %3, i64 0, i64 33
%22 = bitcast i32* %21 to <4 x i32>*
store <4 x i32> <i32 1, i32 1, i32 1, i32 1>, <4 x i32>* %22
%23 = getelementptr inbounds [101 x i32], [101 x i32]* %3, i64 0, i64 37
%24 = bitcast i32* %23 to <4 x i32>*
store <4 x i32> <i32 1, i32 1, i32 1, i32 1>, <4 x i32>* %24
%25 = getelementptr inbounds [101 x i32], [101 x i32]* %3, i64 0, i64 41
%26 = bitcast i32* %25 to <4 x i32>*
store <4 x i32> <i32 1, i32 1, i32 1, i32 1>, <4 x i32>* %26
%27 = getelementptr inbounds [101 x i32], [101 x i32]* %3, i64 0, i64 45
%28 = bitcast i32* %27 to <4 x i32>*
store <4 x i32> <i32 1, i32 1, i32 1, i32 1>, <4 x i32>* %28
%29 = getelementptr inbounds [101 x i32], [101 x i32]* %3, i64 0, i64 49
%30 = bitcast i32* %29 to <4 x i32>*
store <4 x i32> <i32 1, i32 1, i32 1, i32 1>, <4 x i32>* %30
%31 = getelementptr inbounds [101 x i32], [101 x i32]* %3, i64 0, i64 53
%32 = bitcast i32* %31 to <4 x i32>*
store <4 x i32> <i32 1, i32 1, i32 1, i32 1>, <4 x i32>* %32
%33 = getelementptr inbounds [101 x i32], [101 x i32]* %3, i64 0, i64 57
%34 = bitcast i32* %33 to <4 x i32>*
store <4 x i32> <i32 1, i32 1, i32 1, i32 1>, <4 x i32>* %34
%35 = getelementptr inbounds [101 x i32], [101 x i32]* %3, i64 0, i64 61
%36 = bitcast i32* %35 to <4 x i32>*
store <4 x i32> <i32 1, i32 1, i32 1, i32 1>, <4 x i32>* %36
%37 = getelementptr inbounds [101 x i32], [101 x i32]* %3, i64 0, i64 65
%38 = bitcast i32* %37 to <4 x i32>*
store <4 x i32> <i32 1, i32 1, i32 1, i32 1>, <4 x i32>* %38
%39 = getelementptr inbounds [101 x i32], [101 x i32]* %3, i64 0, i64 69
%40 = bitcast i32* %39 to <4 x i32>*
store <4 x i32> <i32 1, i32 1, i32 1, i32 1>, <4 x i32>* %40
%41 = getelementptr inbounds [101 x i32], [101 x i32]* %3, i64 0, i64 73
%42 = bitcast i32* %41 to <4 x i32>*
store <4 x i32> <i32 1, i32 1, i32 1, i32 1>, <4 x i32>* %42
%43 = getelementptr inbounds [101 x i32], [101 x i32]* %3, i64 0, i64 77
%44 = bitcast i32* %43 to <4 x i32>*
store <4 x i32> <i32 1, i32 1, i32 1, i32 1>, <4 x i32>* %44
%45 = getelementptr inbounds [101 x i32], [101 x i32]* %3, i64 0, i64 81
%46 = bitcast i32* %45 to <4 x i32>*
store <4 x i32> <i32 1, i32 1, i32 1, i32 1>, <4 x i32>* %46
%47 = getelementptr inbounds [101 x i32], [101 x i32]* %3, i64 0, i64 85
%48 = bitcast i32* %47 to <4 x i32>*
store <4 x i32> <i32 1, i32 1, i32 1, i32 1>, <4 x i32>* %48
%49 = getelementptr inbounds [101 x i32], [101 x i32]* %3, i64 0, i64 89
%50 = bitcast i32* %49 to <4 x i32>*
store <4 x i32> <i32 1, i32 1, i32 1, i32 1>, <4 x i32>* %50
%51 = getelementptr inbounds [101 x i32], [101 x i32]* %3, i64 0, i64 93
%52 = bitcast i32* %51 to <4 x i32>*
store <4 x i32> <i32 1, i32 1, i32 1, i32 1>, <4 x i32>* %52
%53 = getelementptr inbounds [101 x i32], [101 x i32]* %3, i64 0, i64 97
%54 = bitcast i32* %53 to <4 x i32>*
store <4 x i32> <i32 1, i32 1, i32 1, i32 1>, <4 x i32>* %54
br label %55
55: ; preds = %2, %80
%56 = phi i64 [ %82, %80 ], [ 5, %2 ]
%57 = phi i64 [ %81, %80 ], [ 2, %2 ]
%58 = phi i32 [ %84, %80 ], [ 4, %2 ]
%59 = getelementptr inbounds [101 x i32], [101 x i32]* %3, i64 0, i64 %57
%60 = load i32, i32* %59
%61 = icmp eq i32 %60, 1
%62 = mul nuw nsw i64 %57, %57
%63 = icmp ult i64 %62, 101
%64 = select i1 %61, i1 %63, i1 false
br i1 %64, label %65, label %80
65: ; preds = %55
%66 = zext i32 %58 to i64
%67 = getelementptr inbounds [101 x i32], [101 x i32]* %3, i64 0, i64 %66
store i32 0, i32* %67
%68 = add nuw nsw i64 %57, %66
%69 = icmp ult i64 %68, 101
br i1 %69, label %70, label %80
70: ; preds = %65, %70
%71 = phi i64 [ %78, %70 ], [ %68, %65 ]
%72 = load i32, i32* %59
%73 = getelementptr inbounds [101 x i32], [101 x i32]* %3, i64 0, i64 %71
%74 = load i32, i32* %73
%75 = srem i32 %74, %72
%76 = icmp eq i32 %75, 0
%77 = select i1 %76, i32 0, i32 %74
store i32 %77, i32* %73
%78 = add nuw nsw i64 %71, %57
%79 = icmp ult i64 %78, 101
br i1 %79, label %70, label %80
80: ; preds = %70, %65, %55
%81 = add nuw nsw i64 %57, 1
%82 = add nuw nsw i64 %56, 2
%83 = trunc i64 %56 to i32
%84 = add i32 %58, %83
%85 = icmp eq i64 %81, 101
br i1 %85, label %87, label %55
86: ; preds = %95
ret i32 0
87: ; preds = %80, %95
%88 = phi i64 [ %96, %95 ], [ 1, %80 ]
%89 = getelementptr inbounds [101 x i32], [101 x i32]* %3, i64 0, i64 %88
%90 = load i32, i32* %89
%91 = icmp eq i32 %90, 1
br i1 %91, label %92, label %95
92: ; preds = %87
%93 = trunc i64 %88 to i32
%94 = tail call i32 @printf(i8* getelementptr inbounds ([4 x i8], [4 x i8]* @.str, i64 0, i64 0), i32 %93)
br label %95
95: ; preds = %87, %92
%96 = add nuw nsw i64 %88, 1
%97 = icmp eq i64 %96, 101
br i1 %97, label %86, label %87
}