int count_prime(int arr[]) {
  int i, c = 0;
  for (i = 0; i < 100; i++)
    if (arr[i] != 0)
      c++;
  return c;
}


x86 assembly (clang, -O0):
<count_prime>:
push   %rbp
mov    %rsp,%rbp
mov    %rdi,-0x8(%rbp)
movl   $0x0,-0x10(%rbp)
movl   $0x0,-0xc(%rbp)
cmpl   $0x64,-0xc(%rbp)
jge    114e <count_prime+0x4e>
mov    -0x8(%rbp),%rax
movslq -0xc(%rbp),%rcx
cmpl   $0x0,(%rax,%rcx,4)
je     113b <count_prime+0x3b>
mov    -0x10(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x10(%rbp)
jmp    1140 <count_prime+0x40>
mov    -0xc(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0xc(%rbp)
jmp    1116 <count_prime+0x16>
mov    -0x10(%rbp),%eax
pop    %rbp
ret

x86 assembly (clang, -O2):
<count_prime>:
pxor   %xmm0,%xmm0
movdqu (%rdi),%xmm1
movdqu 0x10(%rdi),%xmm2
movdqu 0x20(%rdi),%xmm3
movdqu 0x30(%rdi),%xmm4
pcmpeqd %xmm0,%xmm1
pcmpeqd %xmm0,%xmm2
paddd  %xmm1,%xmm2
pcmpeqd %xmm0,%xmm3
pcmpeqd %xmm0,%xmm4
paddd  %xmm3,%xmm4
paddd  %xmm2,%xmm4
movdqu 0x40(%rdi),%xmm1
pcmpeqd %xmm0,%xmm1
movdqu 0x50(%rdi),%xmm2
pcmpeqd %xmm0,%xmm2
paddd  %xmm1,%xmm2
movdqu 0x60(%rdi),%xmm1
pcmpeqd %xmm0,%xmm1
paddd  %xmm2,%xmm1
paddd  %xmm4,%xmm1
movdqu 0x70(%rdi),%xmm2
pcmpeqd %xmm0,%xmm2
movdqu 0x80(%rdi),%xmm3
pcmpeqd %xmm0,%xmm3
paddd  %xmm2,%xmm3
movdqu 0x90(%rdi),%xmm2
pcmpeqd %xmm0,%xmm2
paddd  %xmm3,%xmm2
movdqu 0xa0(%rdi),%xmm3
pcmpeqd %xmm0,%xmm3
paddd  %xmm2,%xmm3
paddd  %xmm1,%xmm3
movdqu 0xb0(%rdi),%xmm1
pcmpeqd %xmm0,%xmm1
movdqu 0xc0(%rdi),%xmm2
pcmpeqd %xmm0,%xmm2
paddd  %xmm1,%xmm2
movdqu 0xd0(%rdi),%xmm1
pcmpeqd %xmm0,%xmm1
paddd  %xmm2,%xmm1
movdqu 0xe0(%rdi),%xmm2
pcmpeqd %xmm0,%xmm2
paddd  %xmm1,%xmm2
movdqu 0xf0(%rdi),%xmm1
pcmpeqd %xmm0,%xmm1
paddd  %xmm2,%xmm1
paddd  %xmm3,%xmm1
movdqu 0x100(%rdi),%xmm2
pcmpeqd %xmm0,%xmm2
movdqu 0x110(%rdi),%xmm3
pcmpeqd %xmm0,%xmm3
paddd  %xmm2,%xmm3
movdqu 0x120(%rdi),%xmm2
pcmpeqd %xmm0,%xmm2
paddd  %xmm3,%xmm2
movdqu 0x130(%rdi),%xmm3
pcmpeqd %xmm0,%xmm3
paddd  %xmm2,%xmm3
movdqu 0x140(%rdi),%xmm2
pcmpeqd %xmm0,%xmm2
paddd  %xmm3,%xmm2
movdqu 0x150(%rdi),%xmm3
pcmpeqd %xmm0,%xmm3
paddd  %xmm2,%xmm3
paddd  %xmm1,%xmm3
movdqu 0x160(%rdi),%xmm1
pcmpeqd %xmm0,%xmm1
movdqu 0x170(%rdi),%xmm2
pcmpeqd %xmm0,%xmm2
paddd  %xmm1,%xmm2
movdqu 0x180(%rdi),%xmm1
pcmpeqd %xmm0,%xmm1
paddd  %xmm2,%xmm1
paddd  %xmm3,%xmm1
paddd  0xd81(%rip),%xmm1
pshufd $0xee,%xmm1,%xmm0
paddd  %xmm1,%xmm0
pshufd $0x55,%xmm0,%xmm1
paddd  %xmm0,%xmm1
movd   %xmm1,%eax
ret

LLVM IR (-O0):
define i32 @count_prime(i32* %0) {
%2 = alloca i32*
%3 = alloca i32
%4 = alloca i32
store i32* %0, i32** %2
store i32 0, i32* %4
store i32 0, i32* %3
br label %5
5: ; preds = %19, %1
%6 = load i32, i32* %3
%7 = icmp slt i32 %6, 100
br i1 %7, label %8, label %22
8: ; preds = %5
%9 = load i32*, i32** %2
%10 = load i32, i32* %3
%11 = sext i32 %10 to i64
%12 = getelementptr inbounds i32, i32* %9, i64 %11
%13 = load i32, i32* %12
%14 = icmp ne i32 %13, 0
br i1 %14, label %15, label %18
15: ; preds = %8
%16 = load i32, i32* %4
%17 = add nsw i32 %16, 1
store i32 %17, i32* %4
br label %18
18: ; preds = %15, %8
br label %19
19: ; preds = %18
%20 = load i32, i32* %3
%21 = add nsw i32 %20, 1
store i32 %21, i32* %3
br label %5
22: ; preds = %5
%23 = load i32, i32* %4
ret i32 %23
}

LLVM IR (-O2):
define i32 @count_prime(i32* nocapture %0) {
%2 = bitcast i32* %0 to <4 x i32>*
%3 = load <4 x i32>, <4 x i32>* %2
%4 = icmp ne <4 x i32> %3, zeroinitializer
%5 = zext <4 x i1> %4 to <4 x i32>
%6 = getelementptr inbounds i32, i32* %0, i64 4
%7 = bitcast i32* %6 to <4 x i32>*
%8 = load <4 x i32>, <4 x i32>* %7
%9 = icmp ne <4 x i32> %8, zeroinitializer
%10 = zext <4 x i1> %9 to <4 x i32>
%11 = add nuw nsw <4 x i32> %5, %10
%12 = getelementptr inbounds i32, i32* %0, i64 8
%13 = bitcast i32* %12 to <4 x i32>*
%14 = load <4 x i32>, <4 x i32>* %13
%15 = icmp ne <4 x i32> %14, zeroinitializer
%16 = zext <4 x i1> %15 to <4 x i32>
%17 = add nuw nsw <4 x i32> %11, %16
%18 = getelementptr inbounds i32, i32* %0, i64 12
%19 = bitcast i32* %18 to <4 x i32>*
%20 = load <4 x i32>, <4 x i32>* %19
%21 = icmp ne <4 x i32> %20, zeroinitializer
%22 = zext <4 x i1> %21 to <4 x i32>
%23 = add nuw nsw <4 x i32> %17, %22
%24 = getelementptr inbounds i32, i32* %0, i64 16
%25 = bitcast i32* %24 to <4 x i32>*
%26 = load <4 x i32>, <4 x i32>* %25
%27 = icmp ne <4 x i32> %26, zeroinitializer
%28 = zext <4 x i1> %27 to <4 x i32>
%29 = add nuw nsw <4 x i32> %23, %28
%30 = getelementptr inbounds i32, i32* %0, i64 20
%31 = bitcast i32* %30 to <4 x i32>*
%32 = load <4 x i32>, <4 x i32>* %31
%33 = icmp ne <4 x i32> %32, zeroinitializer
%34 = zext <4 x i1> %33 to <4 x i32>
%35 = add nuw nsw <4 x i32> %29, %34
%36 = getelementptr inbounds i32, i32* %0, i64 24
%37 = bitcast i32* %36 to <4 x i32>*
%38 = load <4 x i32>, <4 x i32>* %37
%39 = icmp ne <4 x i32> %38, zeroinitializer
%40 = zext <4 x i1> %39 to <4 x i32>
%41 = add nuw nsw <4 x i32> %35, %40
%42 = getelementptr inbounds i32, i32* %0, i64 28
%43 = bitcast i32* %42 to <4 x i32>*
%44 = load <4 x i32>, <4 x i32>* %43
%45 = icmp ne <4 x i32> %44, zeroinitializer
%46 = zext <4 x i1> %45 to <4 x i32>
%47 = add <4 x i32> %41, %46
%48 = getelementptr inbounds i32, i32* %0, i64 32
%49 = bitcast i32* %48 to <4 x i32>*
%50 = load <4 x i32>, <4 x i32>* %49
%51 = icmp ne <4 x i32> %50, zeroinitializer
%52 = zext <4 x i1> %51 to <4 x i32>
%53 = add <4 x i32> %47, %52
%54 = getelementptr inbounds i32, i32* %0, i64 36
%55 = bitcast i32* %54 to <4 x i32>*
%56 = load <4 x i32>, <4 x i32>* %55
%57 = icmp ne <4 x i32> %56, zeroinitializer
%58 = zext <4 x i1> %57 to <4 x i32>
%59 = add <4 x i32> %53, %58
%60 = getelementptr inbounds i32, i32* %0, i64 40
%61 = bitcast i32* %60 to <4 x i32>*
%62 = load <4 x i32>, <4 x i32>* %61
%63 = icmp ne <4 x i32> %62, zeroinitializer
%64 = zext <4 x i1> %63 to <4 x i32>
%65 = add <4 x i32> %59, %64
%66 = getelementptr inbounds i32, i32* %0, i64 44
%67 = bitcast i32* %66 to <4 x i32>*
%68 = load <4 x i32>, <4 x i32>* %67
%69 = icmp ne <4 x i32> %68, zeroinitializer
%70 = zext <4 x i1> %69 to <4 x i32>
%71 = add <4 x i32> %65, %70
%72 = getelementptr inbounds i32, i32* %0, i64 48
%73 = bitcast i32* %72 to <4 x i32>*
%74 = load <4 x i32>, <4 x i32>* %73
%75 = icmp ne <4 x i32> %74, zeroinitializer
%76 = zext <4 x i1> %75 to <4 x i32>
%77 = add <4 x i32> %71, %76
%78 = getelementptr inbounds i32, i32* %0, i64 52
%79 = bitcast i32* %78 to <4 x i32>*
%80 = load <4 x i32>, <4 x i32>* %79
%81 = icmp ne <4 x i32> %80, zeroinitializer
%82 = zext <4 x i1> %81 to <4 x i32>
%83 = add <4 x i32> %77, %82
%84 = getelementptr inbounds i32, i32* %0, i64 56
%85 = bitcast i32* %84 to <4 x i32>*
%86 = load <4 x i32>, <4 x i32>* %85
%87 = icmp ne <4 x i32> %86, zeroinitializer
%88 = zext <4 x i1> %87 to <4 x i32>
%89 = add <4 x i32> %83, %88
%90 = getelementptr inbounds i32, i32* %0, i64 60
%91 = bitcast i32* %90 to <4 x i32>*
%92 = load <4 x i32>, <4 x i32>* %91
%93 = icmp ne <4 x i32> %92, zeroinitializer
%94 = zext <4 x i1> %93 to <4 x i32>
%95 = add <4 x i32> %89, %94
%96 = getelementptr inbounds i32, i32* %0, i64 64
%97 = bitcast i32* %96 to <4 x i32>*
%98 = load <4 x i32>, <4 x i32>* %97
%99 = icmp ne <4 x i32> %98, zeroinitializer
%100 = zext <4 x i1> %99 to <4 x i32>
%101 = add <4 x i32> %95, %100
%102 = getelementptr inbounds i32, i32* %0, i64 68
%103 = bitcast i32* %102 to <4 x i32>*
%104 = load <4 x i32>, <4 x i32>* %103
%105 = icmp ne <4 x i32> %104, zeroinitializer
%106 = zext <4 x i1> %105 to <4 x i32>
%107 = add <4 x i32> %101, %106
%108 = getelementptr inbounds i32, i32* %0, i64 72
%109 = bitcast i32* %108 to <4 x i32>*
%110 = load <4 x i32>, <4 x i32>* %109
%111 = icmp ne <4 x i32> %110, zeroinitializer
%112 = zext <4 x i1> %111 to <4 x i32>
%113 = add <4 x i32> %107, %112
%114 = getelementptr inbounds i32, i32* %0, i64 76
%115 = bitcast i32* %114 to <4 x i32>*
%116 = load <4 x i32>, <4 x i32>* %115
%117 = icmp ne <4 x i32> %116, zeroinitializer
%118 = zext <4 x i1> %117 to <4 x i32>
%119 = add <4 x i32> %113, %118
%120 = getelementptr inbounds i32, i32* %0, i64 80
%121 = bitcast i32* %120 to <4 x i32>*
%122 = load <4 x i32>, <4 x i32>* %121
%123 = icmp ne <4 x i32> %122, zeroinitializer
%124 = zext <4 x i1> %123 to <4 x i32>
%125 = add <4 x i32> %119, %124
%126 = getelementptr inbounds i32, i32* %0, i64 84
%127 = bitcast i32* %126 to <4 x i32>*
%128 = load <4 x i32>, <4 x i32>* %127
%129 = icmp ne <4 x i32> %128, zeroinitializer
%130 = zext <4 x i1> %129 to <4 x i32>
%131 = add <4 x i32> %125, %130
%132 = getelementptr inbounds i32, i32* %0, i64 88
%133 = bitcast i32* %132 to <4 x i32>*
%134 = load <4 x i32>, <4 x i32>* %133
%135 = icmp ne <4 x i32> %134, zeroinitializer
%136 = zext <4 x i1> %135 to <4 x i32>
%137 = add <4 x i32> %131, %136
%138 = getelementptr inbounds i32, i32* %0, i64 92
%139 = bitcast i32* %138 to <4 x i32>*
%140 = load <4 x i32>, <4 x i32>* %139
%141 = icmp ne <4 x i32> %140, zeroinitializer
%142 = zext <4 x i1> %141 to <4 x i32>
%143 = add <4 x i32> %137, %142
%144 = getelementptr inbounds i32, i32* %0, i64 96
%145 = bitcast i32* %144 to <4 x i32>*
%146 = load <4 x i32>, <4 x i32>* %145
%147 = icmp ne <4 x i32> %146, zeroinitializer
%148 = zext <4 x i1> %147 to <4 x i32>
%149 = add <4 x i32> %143, %148
%150 = call i32 @llvm.vector.reduce.add.v4i32(<4 x i32> %149)
ret i32 %150
}