void searchPrimesBasic(unsigned long long max, unsigned long long *isPrime) {
  if (max == 0)
    return;
  (isPrime[(unsigned int)(0) / ((sizeof(unsigned long long)) * 8)] &=
   ~(1ULL << ((unsigned int)(0) % ((sizeof(unsigned long long)) * 8))));
  (isPrime[(unsigned int)(1) / ((sizeof(unsigned long long)) * 8)] &=
   ~(1ULL << ((unsigned int)(1) % ((sizeof(unsigned long long)) * 8))));
  if (max < 2)
    return;
  (isPrime[(unsigned int)(2) / ((sizeof(unsigned long long)) * 8)] |=
   (1ULL << ((unsigned int)(2) % ((sizeof(unsigned long long)) * 8))));
  (isPrime[(unsigned int)(3) / ((sizeof(unsigned long long)) * 8)] |=
   (1ULL << ((unsigned int)(3) % ((sizeof(unsigned long long)) * 8))));
  for (int i = 4; i <= max;
       ((i % 2 == 1) ? (isPrime[(unsigned int)(i) /
                                ((sizeof(unsigned long long)) * 8)] |=
                        (1ULL << ((unsigned int)(i) %
                                  ((sizeof(unsigned long long)) * 8))))
                     : (isPrime[(unsigned int)(i) /
                                ((sizeof(unsigned long long)) * 8)] &=
                        ~(1ULL << ((unsigned int)(i) %
                                   ((sizeof(unsigned long long)) * 8))))),
           i++)
    ;
  for (unsigned long long i = 3; i <= max; i += 2) {
    for (unsigned long long j = 3;
         j < i / 2 &&
         (isPrime[(unsigned int)(i) / ((sizeof(unsigned long long)) * 8)] >>
              ((unsigned int)(i) % ((sizeof(unsigned long long)) * 8)) &
          1ULL);
         j += 2) {
      if ((i % j) == 0) {
        (isPrime[(unsigned int)(i) / ((sizeof(unsigned long long)) * 8)] &=
         ~(1ULL << ((unsigned int)(i) % ((sizeof(unsigned long long)) * 8))));
      }
    }
  }
}


x86 assembly (clang, -O0):
<searchPrimesBasic>:
push   %rbp
mov    %rsp,%rbp
mov    %rdi,-0x8(%rbp)
mov    %rsi,-0x10(%rbp)
cmpq   $0x0,-0x8(%rbp)
jne    111c <searchPrimesBasic+0x1c>
jmp    12d6 <searchPrimesBasic+0x1d6>
mov    -0x10(%rbp),%rax
mov    (%rax),%rcx
and    $0xfffffffffffffffe,%rcx
mov    %rcx,(%rax)
mov    -0x10(%rbp),%rax
mov    (%rax),%rcx
and    $0xfffffffffffffffd,%rcx
mov    %rcx,(%rax)
cmpq   $0x2,-0x8(%rbp)
jae    1148 <searchPrimesBasic+0x48>
jmp    12d6 <searchPrimesBasic+0x1d6>
mov    -0x10(%rbp),%rax
mov    (%rax),%rcx
or     $0x4,%rcx
mov    %rcx,(%rax)
mov    -0x10(%rbp),%rax
mov    (%rax),%rcx
or     $0x8,%rcx
mov    %rcx,(%rax)
movl   $0x4,-0x14(%rbp)
movslq -0x14(%rbp),%rax
cmp    -0x8(%rbp),%rax
ja     11f1 <searchPrimesBasic+0xf1>
jmp    117e <searchPrimesBasic+0x7e>
mov    -0x14(%rbp),%eax
mov    $0x2,%ecx
cltd
idiv   %ecx
cmp    $0x1,%edx
jne    11bb <searchPrimesBasic+0xbb>
mov    -0x14(%rbp),%eax
mov    %eax,%ecx
and    $0x3f,%rcx
mov    $0x1,%edx
shl    %cl,%rdx
mov    -0x10(%rbp),%rax
mov    -0x14(%rbp),%ecx
shr    $0x6,%rcx
or     (%rax,%rcx,8),%rdx
mov    %rdx,(%rax,%rcx,8)
jmp    11e3 <searchPrimesBasic+0xe3>
mov    -0x14(%rbp),%eax
mov    %eax,%ecx
and    $0x3f,%rcx
mov    $0x1,%edx
shl    %cl,%rdx
xor    $0xffffffffffffffff,%rdx
mov    -0x10(%rbp),%rax
mov    -0x14(%rbp),%ecx
shr    $0x6,%rcx
and    (%rax,%rcx,8),%rdx
mov    %rdx,(%rax,%rcx,8)
mov    -0x14(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x14(%rbp)
jmp    116b <searchPrimesBasic+0x6b>
movq   $0x3,-0x20(%rbp)
mov    -0x20(%rbp),%rax
cmp    -0x8(%rbp),%rax
ja     12d6 <searchPrimesBasic+0x1d6>
movq   $0x3,-0x28(%rbp)
mov    -0x28(%rbp),%rcx
mov    -0x20(%rbp),%rdx
shr    $0x1,%rdx
xor    %eax,%eax
cmp    %rdx,%rcx
mov    %al,-0x29(%rbp)
jae    1256 <searchPrimesBasic+0x156>
mov    -0x10(%rbp),%rax
mov    -0x20(%rbp),%rcx
mov    %ecx,%ecx
shr    $0x6,%rcx
mov    (%rax,%rcx,8),%rax
mov    -0x20(%rbp),%rcx
mov    %ecx,%ecx
and    $0x3f,%rcx
shr    %cl,%rax
and    $0x1,%rax
cmp    $0x0,%rax
setne  %al
mov    %al,-0x29(%rbp)
mov    -0x29(%rbp),%al
test   $0x1,%al
jne    1266 <searchPrimesBasic+0x166>
jmp    12c0 <searchPrimesBasic+0x1c0>
mov    -0x20(%rbp),%rax
xor    %ecx,%ecx
mov    %ecx,%edx
divq   -0x28(%rbp)
cmp    $0x0,%rdx
jne    12aa <searchPrimesBasic+0x1aa>
mov    -0x20(%rbp),%rax
mov    %eax,%eax
mov    %eax,%ecx
and    $0x3f,%rcx
mov    $0x1,%edx
shl    %cl,%rdx
xor    $0xffffffffffffffff,%rdx
mov    -0x10(%rbp),%rax
mov    -0x20(%rbp),%rcx
mov    %ecx,%ecx
shr    $0x6,%rcx
and    (%rax,%rcx,8),%rdx
mov    %rdx,(%rax,%rcx,8)
jmp    12af <searchPrimesBasic+0x1af>
mov    -0x28(%rbp),%rax
add    $0x2,%rax
mov    %rax,-0x28(%rbp)
jmp    120f <searchPrimesBasic+0x10f>
jmp    12c5 <searchPrimesBasic+0x1c5>
mov    -0x20(%rbp),%rax
add    $0x2,%rax
mov    %rax,-0x20(%rbp)
jmp    11f9 <searchPrimesBasic+0xf9>
pop    %rbp
ret

x86 assembly (clang, -O2):
<searchPrimesBasic>:
push   %r14
push   %rbx
test   %rdi,%rdi
je     112b <searchPrimesBasic+0x2b>
mov    (%rsi),%rax
and    $0xfffffffffffffffc,%rax
mov    %rax,(%rsi)
cmp    $0x1,%rdi
je     112b <searchPrimesBasic+0x2b>
or     $0xc,%rax
mov    %rax,(%rsi)
cmp    $0x4,%rdi
jae    112f <searchPrimesBasic+0x2f>
cmp    $0x3,%rdi
jae    117a <searchPrimesBasic+0x7a>
pop    %rbx
pop    %r14
ret
mov    $0x3,%eax
sub    %rdi,%rax
mov    $0x4,%ecx
jmp    1160 <searchPrimesBasic+0x60>
xchg   %ax,%ax
not    %rdx
mov    %rcx,%rbx
shr    $0x6,%rbx
and    %rdx,(%rsi,%rbx,8)
lea    (%rax,%rcx,1),%rdx
add    $0x1,%rdx
add    $0x1,%rcx
cmp    $0x4,%rdx
je     1125 <searchPrimesBasic+0x25>
mov    $0x1,%edx
shl    %cl,%rdx
test   $0x1,%cl
je     1140 <searchPrimesBasic+0x40>
mov    %rcx,%rbx
shr    $0x6,%rbx
or     %rdx,(%rsi,%rbx,8)
jmp    114e <searchPrimesBasic+0x4e>
mov    $0x3,%ecx
jmp    1199 <searchPrimesBasic+0x99>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
add    $0x2,%rcx
cmp    %rdi,%rcx
ja     112b <searchPrimesBasic+0x2b>
cmp    $0x8,%rcx
jb     1190 <searchPrimesBasic+0x90>
mov    %ecx,%r8d
mov    $0x1,%r9d
shl    %cl,%r9
mov    $0xfffffffffffffffe,%r10
rol    %cl,%r10
shr    $0x6,%r8d
mov    %rcx,%r11
shr    %r11
mov    (%rsi,%r8,8),%r14
mov    $0x3,%ebx
jmp    11d9 <searchPrimesBasic+0xd9>
nopw   0x0(%rax,%rax,1)
add    $0x2,%rbx
cmp    %r11,%rbx
jae    1190 <searchPrimesBasic+0x90>
test   %r9,%r14
je     1190 <searchPrimesBasic+0x90>
mov    %rcx,%rax
or     %rbx,%rax
shr    $0x20,%rax
je     1200 <searchPrimesBasic+0x100>
mov    %rcx,%rax
xor    %edx,%edx
div    %rbx
test   %rdx,%rdx
jne    11d0 <searchPrimesBasic+0xd0>
jmp    120b <searchPrimesBasic+0x10b>
nopl   0x0(%rax)
mov    %ecx,%eax
xor    %edx,%edx
div    %ebx
test   %rdx,%rdx
jne    11d0 <searchPrimesBasic+0xd0>
and    %r10,%r14
mov    %r14,(%rsi,%r8,8)
jmp    11d0 <searchPrimesBasic+0xd0>

LLVM IR (-O0):
define void @searchPrimesBasic(i64 %0, i64* %1) {
%3 = alloca i64
%4 = alloca i64*
%5 = alloca i32
%6 = alloca i64
%7 = alloca i64
store i64 %0, i64* %3
store i64* %1, i64** %4
%8 = load i64, i64* %3
%9 = icmp eq i64 %8, 0
br i1 %9, label %10, label %11
10: ; preds = %2
br label %127
11: ; preds = %2
%12 = load i64*, i64** %4
%13 = getelementptr inbounds i64, i64* %12, i64 0
%14 = load i64, i64* %13
%15 = and i64 %14, -2
store i64 %15, i64* %13
%16 = load i64*, i64** %4
%17 = getelementptr inbounds i64, i64* %16, i64 0
%18 = load i64, i64* %17
%19 = and i64 %18, -3
store i64 %19, i64* %17
%20 = load i64, i64* %3
%21 = icmp ult i64 %20, 2
br i1 %21, label %22, label %23
22: ; preds = %11
br label %127
23: ; preds = %11
%24 = load i64*, i64** %4
%25 = getelementptr inbounds i64, i64* %24, i64 0
%26 = load i64, i64* %25
%27 = or i64 %26, 4
store i64 %27, i64* %25
%28 = load i64*, i64** %4
%29 = getelementptr inbounds i64, i64* %28, i64 0
%30 = load i64, i64* %29
%31 = or i64 %30, 8
store i64 %31, i64* %29
store i32 4, i32* %5
br label %32
32: ; preds = %67, %23
%33 = load i32, i32* %5
%34 = sext i32 %33 to i64
%35 = load i64, i64* %3
%36 = icmp ule i64 %34, %35
br i1 %36, label %37, label %71
37: ; preds = %32
br label %38
38: ; preds = %37
%39 = load i32, i32* %5
%40 = srem i32 %39, 2
%41 = icmp eq i32 %40, 1
br i1 %41, label %42, label %54
42: ; preds = %38
%43 = load i32, i32* %5
%44 = zext i32 %43 to i64
%45 = urem i64 %44, 64
%46 = shl i64 1, %45
%47 = load i64*, i64** %4
%48 = load i32, i32* %5
%49 = zext i32 %48 to i64
%50 = udiv i64 %49, 64
%51 = getelementptr inbounds i64, i64* %47, i64 %50
%52 = load i64, i64* %51
%53 = or i64 %52, %46
store i64 %53, i64* %51
br label %67
54: ; preds = %38
%55 = load i32, i32* %5
%56 = zext i32 %55 to i64
%57 = urem i64 %56, 64
%58 = shl i64 1, %57
%59 = xor i64 %58, -1
%60 = load i64*, i64** %4
%61 = load i32, i32* %5
%62 = zext i32 %61 to i64
%63 = udiv i64 %62, 64
%64 = getelementptr inbounds i64, i64* %60, i64 %63
%65 = load i64, i64* %64
%66 = and i64 %65, %59
store i64 %66, i64* %64
br label %67
67: ; preds = %54, %42
%68 = phi i64 [ %53, %42 ], [ %66, %54 ]
%69 = load i32, i32* %5
%70 = add nsw i32 %69, 1
store i32 %70, i32* %5
br label %32
71: ; preds = %32
store i64 3, i64* %6
br label %72
72: ; preds = %124, %71
%73 = load i64, i64* %6
%74 = load i64, i64* %3
%75 = icmp ule i64 %73, %74
br i1 %75, label %76, label %127
76: ; preds = %72
store i64 3, i64* %7
br label %77
77: ; preds = %120, %76
%78 = load i64, i64* %7
%79 = load i64, i64* %6
%80 = udiv i64 %79, 2
%81 = icmp ult i64 %78, %80
br i1 %81, label %82, label %97
82: ; preds = %77
%83 = load i64*, i64** %4
%84 = load i64, i64* %6
%85 = trunc i64 %84 to i32
%86 = zext i32 %85 to i64
%87 = udiv i64 %86, 64
%88 = getelementptr inbounds i64, i64* %83, i64 %87
%89 = load i64, i64* %88
%90 = load i64, i64* %6
%91 = trunc i64 %90 to i32
%92 = zext i32 %91 to i64
%93 = urem i64 %92, 64
%94 = lshr i64 %89, %93
%95 = and i64 %94, 1
%96 = icmp ne i64 %95, 0
br label %97
97: ; preds = %82, %77
%98 = phi i1 [ false, %77 ], [ %96, %82 ]
br i1 %98, label %99, label %123
99: ; preds = %97
%100 = load i64, i64* %6
%101 = load i64, i64* %7
%102 = urem i64 %100, %101
%103 = icmp eq i64 %102, 0
br i1 %103, label %104, label %119
104: ; preds = %99
%105 = load i64, i64* %6
%106 = trunc i64 %105 to i32
%107 = zext i32 %106 to i64
%108 = urem i64 %107, 64
%109 = shl i64 1, %108
%110 = xor i64 %109, -1
%111 = load i64*, i64** %4
%112 = load i64, i64* %6
%113 = trunc i64 %112 to i32
%114 = zext i32 %113 to i64
%115 = udiv i64 %114, 64
%116 = getelementptr inbounds i64, i64* %111, i64 %115
%117 = load i64, i64* %116
%118 = and i64 %117, %110
store i64 %118, i64* %116
br label %119
119: ; preds = %104, %99
br label %120
120: ; preds = %119
%121 = load i64, i64* %7
%122 = add i64 %121, 2
store i64 %122, i64* %7
br label %77
123: ; preds = %97
br label %124
124: ; preds = %123
%125 = load i64, i64* %6
%126 = add i64 %125, 2
store i64 %126, i64* %6
br label %72
127: ; preds = %10, %22, %72
ret void
}

LLVM IR (-O2):
define void @searchPrimesBasic(i64 %0, i64* nocapture %1) {
%3 = icmp eq i64 %0, 0
br i1 %3, label %62, label %4
4: ; preds = %2
%5 = load i64, i64* %1
%6 = and i64 %5, -4
store i64 %6, i64* %1
%7 = icmp eq i64 %0, 1
br i1 %7, label %62, label %8
8: ; preds = %4
%9 = or i64 %6, 12
store i64 %9, i64* %1
%10 = icmp ult i64 %0, 4
br i1 %10, label %11, label %13
11: ; preds = %30, %8
%12 = icmp ult i64 %0, 3
br i1 %12, label %62, label %33
13: ; preds = %8, %30
%14 = phi i64 [ %31, %30 ], [ 4, %8 ]
%15 = and i64 %14, 1
%16 = icmp eq i64 %15, 0
%17 = and i64 %14, 63
%18 = shl nuw i64 1, %17
br i1 %16, label %24, label %19
19: ; preds = %13
%20 = lshr i64 %14, 6
%21 = getelementptr inbounds i64, i64* %1, i64 %20
%22 = load i64, i64* %21
%23 = or i64 %22, %18
store i64 %23, i64* %21
br label %30
24: ; preds = %13
%25 = xor i64 %18, -1
%26 = lshr i64 %14, 6
%27 = getelementptr inbounds i64, i64* %1, i64 %26
%28 = load i64, i64* %27
%29 = and i64 %28, %25
store i64 %29, i64* %27
br label %30
30: ; preds = %24, %19
%31 = add nuw nsw i64 %14, 1
%32 = icmp eq i64 %14, %0
br i1 %32, label %11, label %13
33: ; preds = %11, %50
%34 = phi i64 [ %51, %50 ], [ 3, %11 ]
%35 = lshr i64 %34, 6
%36 = and i64 %35, 67108863
%37 = getelementptr inbounds i64, i64* %1, i64 %36
%38 = lshr i64 %34, 1
%39 = icmp ugt i64 %34, 7
br i1 %39, label %40, label %50
40: ; preds = %33
%41 = and i64 %34, 63
%42 = shl nuw i64 1, %41
%43 = xor i64 %42, -1
%44 = load i64, i64* %37
br label %45
45: ; preds = %40, %58
%46 = phi i64 [ %44, %40 ], [ %59, %58 ]
%47 = phi i64 [ 3, %40 ], [ %60, %58 ]
%48 = and i64 %46, %42
%49 = icmp eq i64 %48, 0
br i1 %49, label %50, label %53
50: ; preds = %45, %58, %33
%51 = add nuw i64 %34, 2
%52 = icmp ugt i64 %51, %0
br i1 %52, label %62, label %33
53: ; preds = %45
%54 = urem i64 %34, %47
%55 = icmp eq i64 %54, 0
br i1 %55, label %56, label %58
56: ; preds = %53
%57 = and i64 %46, %43
store i64 %57, i64* %37
br label %58
58: ; preds = %53, %56
%59 = phi i64 [ %46, %53 ], [ %57, %56 ]
%60 = add nuw nsw i64 %47, 2
%61 = icmp ult i64 %60, %38
br i1 %61, label %45, label %50
62: ; preds = %50, %11, %4, %2
ret void
}