long int primesum(int max) {
  static long primes[2000000], num, sum;
  int i, isprime, primenum;
  for (i = 0; i < 2000000; primes[i++] = 0)
    ;
  for (primenum = 0, num = 2; num < 2000000; num++) {
    isprime = 1;
    for (i = 0; primes[i] != 0; i++)
      if (num % primes[i] == 0) {
        isprime = 0;
        break;
      }
    if (isprime) {
      primes[primenum++] = num;
    }
  }
  sum = 0;
  for (i = 0; primes[i] != 0; i++) {
    sum += primes[i];
  }
  return sum;
}


x86 assembly (clang, -O0):
<primesum>:
push   %rbp
mov    %rsp,%rbp
mov    %edi,-0x4(%rbp)
movl   $0x0,-0x8(%rbp)
cmpl   $0x1e8480,-0x8(%rbp)
jge    1142 <primesum+0x42>
jmp    1120 <primesum+0x20>
mov    -0x8(%rbp),%eax
mov    %eax,%ecx
add    $0x1,%ecx
mov    %ecx,-0x8(%rbp)
movslq %eax,%rcx
lea    0x2efb(%rip),%rax
movq   $0x0,(%rax,%rcx,8)
jmp    110e <primesum+0xe>
movl   $0x0,-0x10(%rbp)
movq   $0x2,0xf452dc(%rip)
cmpq   $0x1e8480,0xf452d1(%rip)
jge    1210 <primesum+0x110>
movl   $0x1,-0xc(%rbp)
movl   $0x0,-0x8(%rbp)
movslq -0x8(%rbp),%rcx
lea    0x2eb2(%rip),%rax
cmpq   $0x0,(%rax,%rcx,8)
je     11ca <primesum+0xca>
mov    0xf452a0(%rip),%rax
movslq -0x8(%rbp),%rsi
lea    0x2e95(%rip),%rcx
cqto
idivq  (%rcx,%rsi,8)
cmp    $0x0,%rdx
jne    11b7 <primesum+0xb7>
movl   $0x0,-0xc(%rbp)
jmp    11ca <primesum+0xca>
jmp    11bc <primesum+0xbc>
mov    -0x8(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x8(%rbp)
jmp    1173 <primesum+0x73>
cmpl   $0x0,-0xc(%rbp)
je     11f4 <primesum+0xf4>
mov    0xf45255(%rip),%rdx
mov    -0x10(%rbp),%eax
mov    %eax,%ecx
add    $0x1,%ecx
mov    %ecx,-0x10(%rbp)
movslq %eax,%rcx
lea    0x2e40(%rip),%rax
mov    %rdx,(%rax,%rcx,8)
jmp    11f9 <primesum+0xf9>
mov    0xf45230(%rip),%rax
add    $0x1,%rax
mov    %rax,0xf45225(%rip)
jmp    1154 <primesum+0x54>
movq   $0x0,0xf4521d(%rip)
movl   $0x0,-0x8(%rbp)
movslq -0x8(%rbp),%rcx
lea    0x2e03(%rip),%rax
cmpq   $0x0,(%rax,%rcx,8)
je     1263 <primesum+0x163>
movslq -0x8(%rbp),%rcx
lea    0x2ded(%rip),%rax
mov    (%rax,%rcx,8),%rax
add    0xf451ea(%rip),%rax
mov    %rax,0xf451e3(%rip)
mov    -0x8(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x8(%rbp)
jmp    1222 <primesum+0x122>
mov    0xf451ce(%rip),%rax
pop    %rbp
ret

x86 assembly (clang, -O2):
<primesum>:
push   %r15
push   %r14
push   %rbx
lea    0x2f24(%rip),%r14
xor    %r15d,%r15d
mov    $0xf42400,%edx
mov    %r14,%rdi
xor    %esi,%esi
call   1030 <memset@plt>
mov    $0x2,%ecx
lea    0x2f0e(%rip),%r8
xor    %edi,%edi
jmp    115e <primesum+0x4e>
xchg   %ax,%ax
movslq %edi,%rax
add    $0x1,%edi
mov    %rcx,(%r14,%rax,8)
mov    0x2eef(%rip),%r15
add    $0x1,%rcx
cmp    $0x1e8480,%rcx
je     11a9 <primesum+0x99>
test   %r15,%r15
je     1140 <primesum+0x30>
mov    %r8,%rsi
mov    %r15,%rbx
nopl   0x0(%rax)
mov    %rcx,%rax
or     %rbx,%rax
shr    $0x20,%rax
je     1190 <primesum+0x80>
mov    %rcx,%rax
cqto
idiv   %rbx
jmp    1196 <primesum+0x86>
cs nopw 0x0(%rax,%rax,1)
mov    %ecx,%eax
xor    %edx,%edx
div    %ebx
test   %rdx,%rdx
je     1151 <primesum+0x41>
mov    (%rsi),%rbx
add    $0x8,%rsi
test   %rbx,%rbx
jne    1170 <primesum+0x60>
jmp    1140 <primesum+0x30>
test   %r15,%r15
je     11d1 <primesum+0xc1>
lea    0x2e93(%rip),%rcx
xor    %eax,%eax
nopw   0x0(%rax,%rax,1)
add    %r15,%rax
mov    (%rcx),%r15
add    $0x8,%rcx
test   %r15,%r15
jne    11c0 <primesum+0xb0>
jmp    11d3 <primesum+0xc3>
xor    %eax,%eax
pop    %rbx
pop    %r14
pop    %r15
ret

LLVM IR (-O0):
@primesum.primes = internal global [2000000 x i64] zeroinitializer
@primesum.num = internal global i64 0
@primesum.sum = internal global i64 0
define i64 @primesum(i32 %0) {
%2 = alloca i32
%3 = alloca i32
%4 = alloca i32
%5 = alloca i32
store i32 %0, i32* %2
store i32 0, i32* %3
br label %6
6: ; preds = %10, %1
%7 = load i32, i32* %3
%8 = icmp slt i32 %7, 2000000
br i1 %8, label %9, label %15
9: ; preds = %6
br label %10
10: ; preds = %9
%11 = load i32, i32* %3
%12 = add nsw i32 %11, 1
store i32 %12, i32* %3
%13 = sext i32 %11 to i64
%14 = getelementptr inbounds [2000000 x i64], [2000000 x i64]* @primesum.primes, i64 0, i64 %13
store i64 0, i64* %14
br label %6
15: ; preds = %6
store i32 0, i32* %5
store i64 2, i64* @primesum.num
br label %16
16: ; preds = %49, %15
%17 = load i64, i64* @primesum.num
%18 = icmp slt i64 %17, 2000000
br i1 %18, label %19, label %52
19: ; preds = %16
store i32 1, i32* %4
store i32 0, i32* %3
br label %20
20: ; preds = %36, %19
%21 = load i32, i32* %3
%22 = sext i32 %21 to i64
%23 = getelementptr inbounds [2000000 x i64], [2000000 x i64]* @primesum.primes, i64 0, i64 %22
%24 = load i64, i64* %23
%25 = icmp ne i64 %24, 0
br i1 %25, label %26, label %39
26: ; preds = %20
%27 = load i64, i64* @primesum.num
%28 = load i32, i32* %3
%29 = sext i32 %28 to i64
%30 = getelementptr inbounds [2000000 x i64], [2000000 x i64]* @primesum.primes, i64 0, i64 %29
%31 = load i64, i64* %30
%32 = srem i64 %27, %31
%33 = icmp eq i64 %32, 0
br i1 %33, label %34, label %35
34: ; preds = %26
store i32 0, i32* %4
br label %39
35: ; preds = %26
br label %36
36: ; preds = %35
%37 = load i32, i32* %3
%38 = add nsw i32 %37, 1
store i32 %38, i32* %3
br label %20
39: ; preds = %34, %20
%40 = load i32, i32* %4
%41 = icmp ne i32 %40, 0
br i1 %41, label %42, label %48
42: ; preds = %39
%43 = load i64, i64* @primesum.num
%44 = load i32, i32* %5
%45 = add nsw i32 %44, 1
store i32 %45, i32* %5
%46 = sext i32 %44 to i64
%47 = getelementptr inbounds [2000000 x i64], [2000000 x i64]* @primesum.primes, i64 0, i64 %46
store i64 %43, i64* %47
br label %48
48: ; preds = %42, %39
br label %49
49: ; preds = %48
%50 = load i64, i64* @primesum.num
%51 = add nsw i64 %50, 1
store i64 %51, i64* @primesum.num
br label %16
52: ; preds = %16
store i64 0, i64* @primesum.sum
store i32 0, i32* %3
br label %53
53: ; preds = %66, %52
%54 = load i32, i32* %3
%55 = sext i32 %54 to i64
%56 = getelementptr inbounds [2000000 x i64], [2000000 x i64]* @primesum.primes, i64 0, i64 %55
%57 = load i64, i64* %56
%58 = icmp ne i64 %57, 0
br i1 %58, label %59, label %69
59: ; preds = %53
%60 = load i32, i32* %3
%61 = sext i32 %60 to i64
%62 = getelementptr inbounds [2000000 x i64], [2000000 x i64]* @primesum.primes, i64 0, i64 %61
%63 = load i64, i64* %62
%64 = load i64, i64* @primesum.sum
%65 = add nsw i64 %64, %63
store i64 %65, i64* @primesum.sum
br label %66
66: ; preds = %59
%67 = load i32, i32* %3
%68 = add nsw i32 %67, 1
store i32 %68, i32* %3
br label %53
69: ; preds = %53
%70 = load i64, i64* @primesum.sum
ret i64 %70
}

LLVM IR (-O2):
@primesum.primes = internal unnamed_addr global [2000000 x i64] zeroinitializer
define i64 @primesum(i32 %0) {
br label %2
2: ; preds = %1, %23
%3 = phi i64 [ %24, %23 ], [ 0, %1 ]
%4 = phi i64 [ %25, %23 ], [ 0, %1 ]
%5 = phi i32 [ %26, %23 ], [ 0, %1 ]
%6 = phi i64 [ %27, %23 ], [ 2, %1 ]
%7 = icmp eq i64 %4, 0
br i1 %7, label %18, label %12
8: ; preds = %12
%9 = getelementptr inbounds [2000000 x i64], [2000000 x i64]* @primesum.primes, i64 0, i64 %17
%10 = load i64, i64* %9
%11 = icmp eq i64 %10, 0
br i1 %11, label %18, label %12
12: ; preds = %2, %8
%13 = phi i64 [ %17, %8 ], [ 0, %2 ]
%14 = phi i64 [ %10, %8 ], [ %4, %2 ]
%15 = srem i64 %6, %14
%16 = icmp eq i64 %15, 0
%17 = add nuw i64 %13, 1
br i1 %16, label %23, label %8
18: ; preds = %8, %2
%19 = add nsw i32 %5, 1
%20 = sext i32 %5 to i64
%21 = getelementptr inbounds [2000000 x i64], [2000000 x i64]* @primesum.primes, i64 0, i64 %20
store i64 %6, i64* %21
%22 = load i64, i64* getelementptr inbounds ([2000000 x i64], [2000000 x i64]* @primesum.primes, i64 0, i64 0)
br label %23
23: ; preds = %12, %18
%24 = phi i64 [ %22, %18 ], [ %3, %12 ]
%25 = phi i64 [ %22, %18 ], [ %4, %12 ]
%26 = phi i32 [ %19, %18 ], [ %5, %12 ]
%27 = add nuw nsw i64 %6, 1
%28 = icmp eq i64 %27, 2000000
br i1 %28, label %29, label %2
29: ; preds = %23
%30 = icmp eq i64 %24, 0
br i1 %30, label %40, label %31
31: ; preds = %29, %31
%32 = phi i64 [ %36, %31 ], [ 0, %29 ]
%33 = phi i64 [ %38, %31 ], [ %24, %29 ]
%34 = phi i64 [ %35, %31 ], [ 0, %29 ]
%35 = add nsw i64 %34, %33
%36 = add nuw nsw i64 %32, 1
%37 = getelementptr inbounds [2000000 x i64], [2000000 x i64]* @primesum.primes, i64 0, i64 %36
%38 = load i64, i64* %37
%39 = icmp eq i64 %38, 0
br i1 %39, label %40, label %31
40: ; preds = %31, %29
%41 = phi i64 [ 0, %29 ], [ %35, %31 ]
ret i64 %41
}