int dcomp(num)
int num;
{
  int prim_no[9];
  int ind[9];
  int i;
  int quot;
  int nfac = 0;
  int sqfp = 1;
  prim_no[0] = 2;
  prim_no[1] = 3;
  prim_no[2] = 5;
  prim_no[3] = 7;
  prim_no[4] = 11;
  prim_no[5] = 13;
  prim_no[6] = 17;
  prim_no[7] = 19;
  prim_no[8] = 23;
  if (num < 1)
    return (0);
  for (i = 0; i < 9; i++)
    ind[i] = 0;
  quot = num;
  i = 0;
  do {
    if ((quot % prim_no[i]) == 0) {
      quot /= prim_no[i];
      ind[i]++;
      nfac++;
      if (quot < 2)
        break;
    } else
      i++;
  } while (i < 9);
  if (quot > 1)
    return (0);
  if (nfac > 13)
    return (0);
  for (i = 0; i < 9; i++) {
    if ((ind[i] % 2) == 1)
      sqfp *= prim_no[i];
  }
  if (sqfp > 210)
    return (0);
  return (1);
}


x86 assembly (clang, -O0):
<dcomp>:
push   %rbp
mov    %rsp,%rbp
mov    %edi,-0x8(%rbp)
movl   $0x0,-0x6c(%rbp)
movl   $0x1,-0x70(%rbp)
movl   $0x2,-0x30(%rbp)
movl   $0x3,-0x2c(%rbp)
movl   $0x5,-0x28(%rbp)
movl   $0x7,-0x24(%rbp)
movl   $0xb,-0x20(%rbp)
movl   $0xd,-0x1c(%rbp)
movl   $0x11,-0x18(%rbp)
movl   $0x13,-0x14(%rbp)
movl   $0x17,-0x10(%rbp)
cmpl   $0x1,-0x8(%rbp)
jge    116a <dcomp+0x6a>
movl   $0x0,-0x4(%rbp)
jmp    12a4 <dcomp+0x1a4>
movl   $0x0,-0x64(%rbp)
cmpl   $0x9,-0x64(%rbp)
jge    1195 <dcomp+0x95>
movslq -0x64(%rbp),%rax
movl   $0x0,-0x60(%rbp,%rax,4)
mov    -0x64(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x64(%rbp)
jmp    1171 <dcomp+0x71>
mov    -0x8(%rbp),%eax
mov    %eax,-0x68(%rbp)
movl   $0x0,-0x64(%rbp)
mov    -0x68(%rbp),%eax
movslq -0x64(%rbp),%rcx
cltd
idivl  -0x30(%rbp,%rcx,4)
cmp    $0x0,%edx
jne    11f4 <dcomp+0xf4>
movslq -0x64(%rbp),%rax
mov    -0x30(%rbp,%rax,4),%ecx
mov    -0x68(%rbp),%eax
cltd
idiv   %ecx
mov    %eax,-0x68(%rbp)
movslq -0x64(%rbp),%rax
mov    -0x60(%rbp,%rax,4),%ecx
add    $0x1,%ecx
mov    %ecx,-0x60(%rbp,%rax,4)
mov    -0x6c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x6c(%rbp)
cmpl   $0x2,-0x68(%rbp)
jge    11ef <dcomp+0xef>
jmp    120c <dcomp+0x10c>
jmp    11fd <dcomp+0xfd>
mov    -0x64(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x64(%rbp)
jmp    1202 <dcomp+0x102>
cmpl   $0x9,-0x64(%rbp)
jl     11a2 <dcomp+0xa2>
cmpl   $0x1,-0x68(%rbp)
jle    1222 <dcomp+0x122>
movl   $0x0,-0x4(%rbp)
jmp    12a4 <dcomp+0x1a4>
cmpl   $0xd,-0x6c(%rbp)
jle    1238 <dcomp+0x138>
movl   $0x0,-0x4(%rbp)
jmp    12a4 <dcomp+0x1a4>
movl   $0x0,-0x64(%rbp)
cmpl   $0x9,-0x64(%rbp)
jge    1284 <dcomp+0x184>
movslq -0x64(%rbp),%rax
mov    -0x60(%rbp,%rax,4),%eax
mov    $0x2,%ecx
cltd
idiv   %ecx
cmp    $0x1,%edx
jne    1271 <dcomp+0x171>
movslq -0x64(%rbp),%rax
mov    -0x30(%rbp,%rax,4),%eax
imul   -0x70(%rbp),%eax
mov    %eax,-0x70(%rbp)
jmp    1276 <dcomp+0x176>
mov    -0x64(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x64(%rbp)
jmp    123f <dcomp+0x13f>
cmpl   $0xd2,-0x70(%rbp)
jle    129d <dcomp+0x19d>
movl   $0x0,-0x4(%rbp)
jmp    12a4 <dcomp+0x1a4>
movl   $0x1,-0x4(%rbp)
mov    -0x4(%rbp),%eax
pop    %rbp
ret

x86 assembly (clang, -O2):
<dcomp>:
movaps 0xef9(%rip),%xmm0
movaps %xmm0,-0x28(%rsp)
movdqa 0xefc(%rip),%xmm0
movdqa %xmm0,-0x18(%rsp)
movl   $0x17,-0x8(%rsp)
test   %edi,%edi
jle    117c <dcomp+0x7c>
pxor   %xmm0,%xmm0
movdqa %xmm0,-0x48(%rsp)
movdqa %xmm0,-0x58(%rsp)
movl   $0x0,-0x38(%rsp)
xor    %ecx,%ecx
mov    $0x2,%r8d
xor    %esi,%esi
nopl   0x0(%rax,%rax,1)
mov    %edi,%eax
cltd
idiv   %r8d
test   %edx,%edx
jne    116b <dcomp+0x6b>
addl   $0x1,-0x58(%rsp,%rcx,4)
add    $0x1,%esi
mov    %eax,%edi
cmp    $0x1,%eax
jg     1150 <dcomp+0x50>
jmp    1181 <dcomp+0x81>
add    $0x1,%rcx
cmp    $0x9,%rcx
je     117f <dcomp+0x7f>
mov    -0x28(%rsp,%rcx,4),%r8d
jmp    1150 <dcomp+0x50>
xor    %eax,%eax
ret
mov    %edi,%eax
xor    %ecx,%ecx
cmp    $0x1,%eax
jg     126f <dcomp+0x16f>
cmp    $0xd,%esi
jg     126f <dcomp+0x16f>
mov    -0x58(%rsp),%eax
mov    %eax,%ecx
shr    $0x1f,%ecx
add    %eax,%ecx
and    $0xfffffffe,%ecx
sub    %ecx,%eax
xor    %ecx,%ecx
cmp    $0x1,%eax
sete   %cl
add    $0x1,%ecx
lea    (%rcx,%rcx,2),%edx
movdqu -0x44(%rsp),%xmm0
movdqu -0x54(%rsp),%xmm1
movdqa %xmm1,%xmm2
psrld  $0x1f,%xmm2
paddd  %xmm1,%xmm2
psrad  $0x1,%xmm2
paddd  %xmm2,%xmm2
psubd  %xmm2,%xmm1
movdqa %xmm0,%xmm2
psrld  $0x1f,%xmm2
paddd  %xmm0,%xmm2
psrad  $0x1,%xmm2
paddd  %xmm2,%xmm2
psubd  %xmm2,%xmm0
movdqa 0xe25(%rip),%xmm2
pcmpeqd %xmm2,%xmm0
pcmpeqd %xmm2,%xmm1
packssdw %xmm0,%xmm1
packsswb %xmm1,%xmm1
pmovmskb %xmm1,%eax
test   $0x1,%al
cmove  %ecx,%edx
lea    (%rdx,%rdx,4),%ecx
test   $0x2,%al
cmove  %edx,%ecx
lea    0x0(,%rcx,8),%edx
sub    %ecx,%edx
test   $0x4,%al
cmove  %ecx,%edx
lea    (%rdx,%rdx,4),%ecx
lea    (%rdx,%rcx,2),%ecx
test   $0x8,%al
cmove  %edx,%ecx
lea    (%rcx,%rcx,2),%edx
lea    (%rcx,%rdx,4),%edx
test   $0x10,%al
cmove  %ecx,%edx
mov    %edx,%ecx
shl    $0x4,%ecx
add    %edx,%ecx
test   $0x20,%al
cmove  %edx,%ecx
lea    (%rcx,%rcx,8),%edx
lea    (%rcx,%rdx,2),%edx
test   $0x40,%al
cmove  %ecx,%edx
lea    (%rdx,%rdx,2),%esi
shl    $0x3,%esi
sub    %edx,%esi
test   $0x80,%al
cmove  %edx,%esi
xor    %ecx,%ecx
cmp    $0xd3,%esi
setb   %cl
mov    %ecx,%eax
ret

LLVM IR (-O0):
define i32 @dcomp(i32 %0) {
%2 = alloca i32
%3 = alloca i32
%4 = alloca [9 x i32]
%5 = alloca [9 x i32]
%6 = alloca i32
%7 = alloca i32
%8 = alloca i32
%9 = alloca i32
store i32 %0, i32* %3
store i32 0, i32* %8
store i32 1, i32* %9
%10 = getelementptr inbounds [9 x i32], [9 x i32]* %4, i64 0, i64 0
store i32 2, i32* %10
%11 = getelementptr inbounds [9 x i32], [9 x i32]* %4, i64 0, i64 1
store i32 3, i32* %11
%12 = getelementptr inbounds [9 x i32], [9 x i32]* %4, i64 0, i64 2
store i32 5, i32* %12
%13 = getelementptr inbounds [9 x i32], [9 x i32]* %4, i64 0, i64 3
store i32 7, i32* %13
%14 = getelementptr inbounds [9 x i32], [9 x i32]* %4, i64 0, i64 4
store i32 11, i32* %14
%15 = getelementptr inbounds [9 x i32], [9 x i32]* %4, i64 0, i64 5
store i32 13, i32* %15
%16 = getelementptr inbounds [9 x i32], [9 x i32]* %4, i64 0, i64 6
store i32 17, i32* %16
%17 = getelementptr inbounds [9 x i32], [9 x i32]* %4, i64 0, i64 7
store i32 19, i32* %17
%18 = getelementptr inbounds [9 x i32], [9 x i32]* %4, i64 0, i64 8
store i32 23, i32* %18
%19 = load i32, i32* %3
%20 = icmp slt i32 %19, 1
br i1 %20, label %21, label %22
21: ; preds = %1
store i32 0, i32* %2
br label %103
22: ; preds = %1
store i32 0, i32* %6
br label %23
23: ; preds = %30, %22
%24 = load i32, i32* %6
%25 = icmp slt i32 %24, 9
br i1 %25, label %26, label %33
26: ; preds = %23
%27 = load i32, i32* %6
%28 = sext i32 %27 to i64
%29 = getelementptr inbounds [9 x i32], [9 x i32]* %5, i64 0, i64 %28
store i32 0, i32* %29
br label %30
30: ; preds = %26
%31 = load i32, i32* %6
%32 = add nsw i32 %31, 1
store i32 %32, i32* %6
br label %23
33: ; preds = %23
%34 = load i32, i32* %3
store i32 %34, i32* %7
store i32 0, i32* %6
br label %35
35: ; preds = %65, %33
%36 = load i32, i32* %7
%37 = load i32, i32* %6
%38 = sext i32 %37 to i64
%39 = getelementptr inbounds [9 x i32], [9 x i32]* %4, i64 0, i64 %38
%40 = load i32, i32* %39
%41 = srem i32 %36, %40
%42 = icmp eq i32 %41, 0
br i1 %42, label %43, label %61
43: ; preds = %35
%44 = load i32, i32* %6
%45 = sext i32 %44 to i64
%46 = getelementptr inbounds [9 x i32], [9 x i32]* %4, i64 0, i64 %45
%47 = load i32, i32* %46
%48 = load i32, i32* %7
%49 = sdiv i32 %48, %47
store i32 %49, i32* %7
%50 = load i32, i32* %6
%51 = sext i32 %50 to i64
%52 = getelementptr inbounds [9 x i32], [9 x i32]* %5, i64 0, i64 %51
%53 = load i32, i32* %52
%54 = add nsw i32 %53, 1
store i32 %54, i32* %52
%55 = load i32, i32* %8
%56 = add nsw i32 %55, 1
store i32 %56, i32* %8
%57 = load i32, i32* %7
%58 = icmp slt i32 %57, 2
br i1 %58, label %59, label %60
59: ; preds = %43
br label %68
60: ; preds = %43
br label %64
61: ; preds = %35
%62 = load i32, i32* %6
%63 = add nsw i32 %62, 1
store i32 %63, i32* %6
br label %64
64: ; preds = %61, %60
br label %65
65: ; preds = %64
%66 = load i32, i32* %6
%67 = icmp slt i32 %66, 9
br i1 %67, label %35, label %68
68: ; preds = %65, %59
%69 = load i32, i32* %7
%70 = icmp sgt i32 %69, 1
br i1 %70, label %71, label %72
71: ; preds = %68
store i32 0, i32* %2
br label %103
72: ; preds = %68
%73 = load i32, i32* %8
%74 = icmp sgt i32 %73, 13
br i1 %74, label %75, label %76
75: ; preds = %72
store i32 0, i32* %2
br label %103
76: ; preds = %72
store i32 0, i32* %6
br label %77
77: ; preds = %95, %76
%78 = load i32, i32* %6
%79 = icmp slt i32 %78, 9
br i1 %79, label %80, label %98
80: ; preds = %77
%81 = load i32, i32* %6
%82 = sext i32 %81 to i64
%83 = getelementptr inbounds [9 x i32], [9 x i32]* %5, i64 0, i64 %82
%84 = load i32, i32* %83
%85 = srem i32 %84, 2
%86 = icmp eq i32 %85, 1
br i1 %86, label %87, label %94
87: ; preds = %80
%88 = load i32, i32* %6
%89 = sext i32 %88 to i64
%90 = getelementptr inbounds [9 x i32], [9 x i32]* %4, i64 0, i64 %89
%91 = load i32, i32* %90
%92 = load i32, i32* %9
%93 = mul nsw i32 %92, %91
store i32 %93, i32* %9
br label %94
94: ; preds = %87, %80
br label %95
95: ; preds = %94
%96 = load i32, i32* %6
%97 = add nsw i32 %96, 1
store i32 %97, i32* %6
br label %77
98: ; preds = %77
%99 = load i32, i32* %9
%100 = icmp sgt i32 %99, 210
br i1 %100, label %101, label %102
101: ; preds = %98
store i32 0, i32* %2
br label %103
102: ; preds = %98
store i32 1, i32* %2
br label %103
103: ; preds = %102, %101, %75, %71, %21
%104 = load i32, i32* %2
ret i32 %104
}

LLVM IR (-O2):
define i32 @dcomp(i32 %0) {
%2 = alloca [9 x i32]
%3 = alloca [9 x i32]
%4 = bitcast [9 x i32]* %3 to i8*
%5 = bitcast [9 x i32]* %2 to i8*
%6 = bitcast [9 x i32]* %2 to <4 x i32>*
store <4 x i32> <i32 2, i32 3, i32 5, i32 7>, <4 x i32>* %6
%7 = getelementptr inbounds [9 x i32], [9 x i32]* %2, i64 0, i64 4
%8 = bitcast i32* %7 to <4 x i32>*
store <4 x i32> <i32 11, i32 13, i32 17, i32 19>, <4 x i32>* %8
%9 = getelementptr inbounds [9 x i32], [9 x i32]* %2, i64 0, i64 8
store i32 23, i32* %9
%10 = icmp slt i32 %0, 1
br i1 %10, label %78, label %11
11: ; preds = %1
br label %29
12: ; preds = %29, %18
%13 = phi i32 [ %16, %18 ], [ %32, %29 ]
%14 = phi i32 [ %21, %18 ], [ %33, %29 ]
%15 = srem i32 %13, %30
%16 = sdiv i32 %13, %30
%17 = icmp eq i32 %15, 0
br i1 %17, label %18, label %23
18: ; preds = %12
%19 = load i32, i32* %34
%20 = add nsw i32 %19, 1
store i32 %20, i32* %34
%21 = add nsw i32 %14, 1
%22 = icmp sgt i32 %16, 1
br i1 %22, label %12, label %35
23: ; preds = %12
%24 = add nuw nsw i64 %31, 1
%25 = icmp eq i64 %24, 9
br i1 %25, label %35, label %26
26: ; preds = %23
%27 = getelementptr inbounds [9 x i32], [9 x i32]* %2, i64 0, i64 %24
%28 = load i32, i32* %27
br label %29
29: ; preds = %26, %11
%30 = phi i32 [ 2, %11 ], [ %28, %26 ]
%31 = phi i64 [ 0, %11 ], [ %24, %26 ]
%32 = phi i32 [ %0, %11 ], [ %13, %26 ]
%33 = phi i32 [ 0, %11 ], [ %14, %26 ]
%34 = getelementptr inbounds [9 x i32], [9 x i32]* %3, i64 0, i64 %31
br label %12
35: ; preds = %23, %18
%36 = phi i32 [ %16, %18 ], [ %13, %23 ]
%37 = phi i32 [ %21, %18 ], [ %14, %23 ]
%38 = icmp sgt i32 %36, 1
%39 = icmp sgt i32 %37, 13
%40 = select i1 %38, i1 true, i1 %39
br i1 %40, label %78, label %41
41: ; preds = %35
%42 = getelementptr inbounds [9 x i32], [9 x i32]* %3, i64 0, i64 0
%43 = load i32, i32* %42
%44 = srem i32 %43, 2
%45 = icmp eq i32 %44, 1
%46 = select i1 %45, i32 2, i32 1
%47 = getelementptr inbounds [9 x i32], [9 x i32]* %3, i64 0, i64 1
%48 = mul nuw nsw i32 %46, 3
%49 = bitcast i32* %47 to <8 x i32>*
%50 = load <8 x i32>, <8 x i32>* %49
%51 = srem <8 x i32> %50, <i32 2, i32 2, i32 2, i32 2, i32 2, i32 2, i32 2, i32 2>
%52 = icmp eq <8 x i32> %51, <i32 1, i32 1, i32 1, i32 1, i32 1, i32 1, i32 1, i32 1>
%53 = extractelement <8 x i1> %52, i64 0
%54 = select i1 %53, i32 %48, i32 %46
%55 = mul nuw nsw i32 %54, 5
%56 = extractelement <8 x i1> %52, i64 1
%57 = select i1 %56, i32 %55, i32 %54
%58 = mul nuw nsw i32 %57, 7
%59 = extractelement <8 x i1> %52, i64 2
%60 = select i1 %59, i32 %58, i32 %57
%61 = mul nuw nsw i32 %60, 11
%62 = extractelement <8 x i1> %52, i64 3
%63 = select i1 %62, i32 %61, i32 %60
%64 = mul nuw nsw i32 %63, 13
%65 = extractelement <8 x i1> %52, i64 4
%66 = select i1 %65, i32 %64, i32 %63
%67 = mul nuw nsw i32 %66, 17
%68 = extractelement <8 x i1> %52, i64 5
%69 = select i1 %68, i32 %67, i32 %66
%70 = mul nuw nsw i32 %69, 19
%71 = extractelement <8 x i1> %52, i64 6
%72 = select i1 %71, i32 %70, i32 %69
%73 = mul nuw nsw i32 %72, 23
%74 = extractelement <8 x i1> %52, i64 7
%75 = select i1 %74, i32 %73, i32 %72
%76 = icmp ult i32 %75, 211
%77 = zext i1 %76 to i32
br label %78
78: ; preds = %41, %35, %1
%79 = phi i32 [ 0, %1 ], [ 0, %35 ], [ %77, %41 ]
ret i32 %79
}