int exact_square(num) {
  int count = 0, check = 0;
  while (count < num) {
    if (count * count == num)
      check = 1;
    count++;
  }
  if (check == 1)
    printf("\n 1 ");
  else
    printf("\n 0 ");
}


x86 assembly (clang, -O0):
<exact_square>:
push   %rbp
mov    %rsp,%rbp
sub    $0x10,%rsp
mov    %edi,-0x8(%rbp)
movl   $0x0,-0xc(%rbp)
movl   $0x0,-0x10(%rbp)
mov    -0xc(%rbp),%eax
cmp    -0x8(%rbp),%eax
jge    115a <exact_square+0x4a>
mov    -0xc(%rbp),%eax
imul   -0xc(%rbp),%eax
cmp    -0x8(%rbp),%eax
jne    114c <exact_square+0x3c>
movl   $0x1,-0x10(%rbp)
mov    -0xc(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0xc(%rbp)
jmp    1129 <exact_square+0x19>
cmpl   $0x1,-0x10(%rbp)
jne    1177 <exact_square+0x67>
lea    0xe95(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
jmp    1185 <exact_square+0x75>
lea    0xe87(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
mov    -0x4(%rbp),%eax
add    $0x10,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<exact_square>:
test   %edi,%edi
jle    1334 <exact_square+0x224>
xor    %ecx,%ecx
mov    $0x0,%eax
cmp    $0x8,%edi
jb     1301 <exact_square+0x1f1>
mov    %edi,%eax
and    $0xfffffff8,%eax
movd   %edi,%xmm0
pshufd $0x0,%xmm0,%xmm12
lea    -0x8(%rax),%edx
mov    %edx,%ecx
shr    $0x3,%ecx
add    $0x1,%ecx
test   %edx,%edx
je     1342 <exact_square+0x232>
mov    %ecx,%edx
and    $0xfffffffe,%edx
movdqa 0xea9(%rip),%xmm5
pxor   %xmm7,%xmm7
movdqa 0xeac(%rip),%xmm8
movdqa 0xeb3(%rip),%xmm9
movdqa 0xeba(%rip),%xmm10
movdqa 0xec1(%rip),%xmm11
pxor   %xmm3,%xmm3
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
movdqa %xmm5,%xmm6
paddd  %xmm8,%xmm6
movdqa %xmm5,%xmm2
pmuludq %xmm5,%xmm2
pshufd $0xe8,%xmm2,%xmm2
pshufd $0xf5,%xmm5,%xmm4
pmuludq %xmm4,%xmm4
pshufd $0xe8,%xmm4,%xmm4
punpckldq %xmm4,%xmm2
pshufd $0xf5,%xmm6,%xmm4
pmuludq %xmm6,%xmm6
pshufd $0xe8,%xmm6,%xmm6
pmuludq %xmm4,%xmm4
pshufd $0xe8,%xmm4,%xmm4
punpckldq %xmm4,%xmm6
pcmpeqd %xmm12,%xmm2
pcmpeqd %xmm12,%xmm6
movdqa %xmm5,%xmm4
paddd  %xmm9,%xmm4
movdqa %xmm5,%xmm1
paddd  %xmm10,%xmm1
pshufd $0xf5,%xmm4,%xmm0
pmuludq %xmm4,%xmm4
pshufd $0xe8,%xmm4,%xmm4
pmuludq %xmm0,%xmm0
pshufd $0xe8,%xmm0,%xmm0
punpckldq %xmm0,%xmm4
pshufd $0xf5,%xmm1,%xmm0
pmuludq %xmm1,%xmm1
pshufd $0xe8,%xmm1,%xmm1
pmuludq %xmm0,%xmm0
pshufd $0xe8,%xmm0,%xmm0
punpckldq %xmm0,%xmm1
pcmpeqd %xmm12,%xmm4
por    %xmm2,%xmm4
pcmpeqd %xmm12,%xmm1
por    %xmm6,%xmm1
movdqa %xmm4,%xmm6
pandn  %xmm7,%xmm6
psubd  %xmm4,%xmm6
movdqa %xmm1,%xmm2
pandn  %xmm3,%xmm2
psubd  %xmm1,%xmm2
paddd  %xmm11,%xmm5
movdqa %xmm6,%xmm7
movdqa %xmm2,%xmm3
add    $0xfffffffe,%edx
jne    1190 <exact_square+0x80>
test   $0x1,%cl
je     12d6 <exact_square+0x1c6>
movdqa 0xd9e(%rip),%xmm0
paddd  %xmm5,%xmm0
pshufd $0xf5,%xmm5,%xmm1
pmuludq %xmm5,%xmm5
pshufd $0xe8,%xmm5,%xmm3
pmuludq %xmm1,%xmm1
pshufd $0xe8,%xmm1,%xmm1
punpckldq %xmm1,%xmm3
pshufd $0xf5,%xmm0,%xmm1
pmuludq %xmm0,%xmm0
pshufd $0xe8,%xmm0,%xmm0
pmuludq %xmm1,%xmm1
pshufd $0xe8,%xmm1,%xmm1
punpckldq %xmm1,%xmm0
pcmpeqd %xmm12,%xmm3
pcmpeqd %xmm12,%xmm0
movdqa %xmm3,%xmm1
pandn  %xmm6,%xmm1
psubd  %xmm3,%xmm1
movdqa %xmm0,%xmm3
pandn  %xmm2,%xmm3
psubd  %xmm0,%xmm3
movdqa %xmm1,%xmm6
movdqa %xmm3,%xmm2
pxor   %xmm0,%xmm0
movdqa %xmm6,%xmm1
pcmpeqd %xmm0,%xmm1
pand   %xmm1,%xmm2
pandn  %xmm6,%xmm1
por    %xmm2,%xmm1
pcmpeqd %xmm0,%xmm1
movmskps %xmm1,%edx
xor    %ecx,%ecx
cmp    $0xf,%edx
setne  %cl
cmp    %edi,%eax
je     1321 <exact_square+0x211>
mov    $0x1,%edx
cs nopw 0x0(%rax,%rax,1)
mov    %eax,%esi
imul   %eax,%esi
cmp    %edi,%esi
cmove  %edx,%ecx
add    $0x1,%eax
cmp    %eax,%edi
jne    1310 <exact_square+0x200>
cmp    $0x1,%ecx
jne    1334 <exact_square+0x224>
lea    0xd23(%rip),%rdi
xor    %eax,%eax
jmp    1030 <printf@plt>
lea    0xd1a(%rip),%rdi
xor    %eax,%eax
jmp    1030 <printf@plt>
movdqa 0xcb6(%rip),%xmm5
pxor   %xmm6,%xmm6
pxor   %xmm2,%xmm2
test   $0x1,%cl
jne    126a <exact_square+0x15a>
jmp    12d6 <exact_square+0x1c6>

LLVM IR (-O0):
@.str = [5 x i8] c"\0A 1 \00"
@.str.1 = [5 x i8] c"\0A 0 \00"
define i32 @exact_square(i32 %0) {
%2 = alloca i32
%3 = alloca i32
%4 = alloca i32
%5 = alloca i32
store i32 %0, i32* %3
store i32 0, i32* %4
store i32 0, i32* %5
br label %6
6: ; preds = %17, %1
%7 = load i32, i32* %4
%8 = load i32, i32* %3
%9 = icmp slt i32 %7, %8
br i1 %9, label %10, label %20
10: ; preds = %6
%11 = load i32, i32* %4
%12 = load i32, i32* %4
%13 = mul nsw i32 %11, %12
%14 = load i32, i32* %3
%15 = icmp eq i32 %13, %14
br i1 %15, label %16, label %17
16: ; preds = %10
store i32 1, i32* %5
br label %17
17: ; preds = %16, %10
%18 = load i32, i32* %4
%19 = add nsw i32 %18, 1
store i32 %19, i32* %4
br label %6
20: ; preds = %6
%21 = load i32, i32* %5
%22 = icmp eq i32 %21, 1
br i1 %22, label %23, label %25
23: ; preds = %20
%24 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([5 x i8], [5 x i8]* @.str, i64 0, i64 0))
br label %27
25: ; preds = %20
%26 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([5 x i8], [5 x i8]* @.str.1, i64 0, i64 0))
br label %27
27: ; preds = %25, %23
%28 = load i32, i32* %2
ret i32 %28
}

LLVM IR (-O2):
@.str = [5 x i8] c"\0A 1 \00"
@.str.1 = [5 x i8] c"\0A 0 \00"
define i32 @exact_square(i32 %0) {
%2 = icmp sgt i32 %0, 0
br i1 %2, label %3, label %80
3: ; preds = %1
%4 = icmp ult i32 %0, 8
br i1 %4, label %66, label %5
5: ; preds = %3
%6 = and i32 %0, -8
%7 = insertelement <4 x i32> poison, i32 %0, i64 0
%8 = shufflevector <4 x i32> %7, <4 x i32> poison, <4 x i32> zeroinitializer
%9 = insertelement <4 x i32> poison, i32 %0, i64 0
%10 = shufflevector <4 x i32> %9, <4 x i32> poison, <4 x i32> zeroinitializer
%11 = add i32 %6, -8
%12 = lshr exact i32 %11, 3
%13 = add nuw nsw i32 %12, 1
%14 = and i32 %13, 1
%15 = icmp eq i32 %11, 0
br i1 %15, label %41, label %16
16: ; preds = %5
%17 = and i32 %13, 1073741822
br label %18
18: ; preds = %18, %16
%19 = phi <4 x i32> [ zeroinitializer, %16 ], [ %35, %18 ]
%20 = phi <4 x i32> [ zeroinitializer, %16 ], [ %37, %18 ]
%21 = phi <4 x i32> [ <i32 0, i32 1, i32 2, i32 3>, %16 ], [ %38, %18 ]
%22 = phi i32 [ 0, %16 ], [ %39, %18 ]
%23 = add <4 x i32> %21, <i32 4, i32 4, i32 4, i32 4>
%24 = mul nsw <4 x i32> %21, %21
%25 = mul nsw <4 x i32> %23, %23
%26 = icmp eq <4 x i32> %24, %8
%27 = icmp eq <4 x i32> %25, %10
%28 = add <4 x i32> %21, <i32 8, i32 8, i32 8, i32 8>
%29 = add <4 x i32> %21, <i32 12, i32 12, i32 12, i32 12>
%30 = mul nsw <4 x i32> %28, %28
%31 = mul nsw <4 x i32> %29, %29
%32 = icmp eq <4 x i32> %30, %8
%33 = icmp eq <4 x i32> %31, %10
%34 = select <4 x i1> %32, <4 x i1> <i1 true, i1 true, i1 true, i1 true>, <4 x i1> %26
%35 = select <4 x i1> %34, <4 x i32> <i32 1, i32 1, i32 1, i32 1>, <4 x i32> %19
%36 = select <4 x i1> %33, <4 x i1> <i1 true, i1 true, i1 true, i1 true>, <4 x i1> %27
%37 = select <4 x i1> %36, <4 x i32> <i32 1, i32 1, i32 1, i32 1>, <4 x i32> %20
%38 = add <4 x i32> %21, <i32 16, i32 16, i32 16, i32 16>
%39 = add i32 %22, 2
%40 = icmp eq i32 %39, %17
br i1 %40, label %41, label %18
41: ; preds = %18, %5
%42 = phi <4 x i32> [ undef, %5 ], [ %35, %18 ]
%43 = phi <4 x i32> [ undef, %5 ], [ %37, %18 ]
%44 = phi <4 x i32> [ zeroinitializer, %5 ], [ %35, %18 ]
%45 = phi <4 x i32> [ zeroinitializer, %5 ], [ %37, %18 ]
%46 = phi <4 x i32> [ <i32 0, i32 1, i32 2, i32 3>, %5 ], [ %38, %18 ]
%47 = icmp eq i32 %14, 0
br i1 %47, label %56, label %48
48: ; preds = %41
%49 = add <4 x i32> %46, <i32 4, i32 4, i32 4, i32 4>
%50 = mul nsw <4 x i32> %46, %46
%51 = mul nsw <4 x i32> %49, %49
%52 = icmp eq <4 x i32> %50, %8
%53 = icmp eq <4 x i32> %51, %10
%54 = select <4 x i1> %52, <4 x i32> <i32 1, i32 1, i32 1, i32 1>, <4 x i32> %44
%55 = select <4 x i1> %53, <4 x i32> <i32 1, i32 1, i32 1, i32 1>, <4 x i32> %45
br label %56
56: ; preds = %41, %48
%57 = phi <4 x i32> [ %42, %41 ], [ %54, %48 ]
%58 = phi <4 x i32> [ %43, %41 ], [ %55, %48 ]
%59 = icmp eq <4 x i32> %57, zeroinitializer
%60 = select <4 x i1> %59, <4 x i32> %58, <4 x i32> %57
%61 = icmp ne <4 x i32> %60, zeroinitializer
%62 = bitcast <4 x i1> %61 to i4
%63 = icmp ne i4 %62, 0
%64 = zext i1 %63 to i32
%65 = icmp eq i32 %6, %0
br i1 %65, label %77, label %66
66: ; preds = %3, %56
%67 = phi i32 [ 0, %3 ], [ %64, %56 ]
%68 = phi i32 [ 0, %3 ], [ %6, %56 ]
br label %69
69: ; preds = %66, %69
%70 = phi i32 [ %74, %69 ], [ %67, %66 ]
%71 = phi i32 [ %75, %69 ], [ %68, %66 ]
%72 = mul nsw i32 %71, %71
%73 = icmp eq i32 %72, %0
%74 = select i1 %73, i32 1, i32 %70
%75 = add nuw nsw i32 %71, 1
%76 = icmp eq i32 %75, %0
br i1 %76, label %77, label %69
77: ; preds = %69, %56
%78 = phi i32 [ %64, %56 ], [ %74, %69 ]
%79 = icmp eq i32 %78, 1
br i1 %79, label %81, label %80
80: ; preds = %1, %77
br label %81
81: ; preds = %77, %80
%82 = phi i8* [ getelementptr inbounds ([5 x i8], [5 x i8]* @.str.1, i64 0, i64 0), %80 ], [ getelementptr inbounds ([5 x i8], [5 x i8]* @.str, i64 0, i64 0), %77 ]
%83 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) %82)
ret i32 undef
}