[C언어 기출문제&풀이] 제곱수 판별

프로그램 명: nf

제한시간: 1 초

약수의 개수의 성질에서 알아두면 유용한 것 몇가지

• 소수는 약수의 개수가 두 개 ( 1 과 자기 자신)
• 소수의 제곱은 약수의 개수가 3
• 제곱수는 약수의 개수가 홀수개

제곱수가 아닌 수의 약수의 개수는 쌍으로 존재하므로 짝수개이다.

12 의 약수

• ( 1 , 12 )
• ( 2 , 6 )
• ( 3 , 4 )

6 개로 짝수

제곱수는 제곱이 되는 수는 자신이 곱해져서 제곱수가 되므로 홀수개가 된다.

16 의 약수

• ( 1 , 16)
• ( 2 , 8 )
• ( 4 , 4 )

5 개로 홀수

문제는 어떤 수를 입력으로 받아 제곱수인지를 판별하는 것이다.

입력

1 에서 10000 사이의 자연수가 입력으로 주어진다.

출력

제곱수이면 yes 아니면 no 를 출력한다.

입출력 예

입력

4

출력

yes

입력

8

출력

no

출처:dovelet

풀이 : 1부터 증가하는 i변수에 대한 루프를 돌며 i의 제곱수가 주어지는 자연수와 같으면 출력

소스코드

01	#include <stdio.h>

02

03	int main()

04

{

05	int n,i,j,result=0;

06	scanf("%d",&n);

07	for(i=1;i<=n;i++)

08

{

09	if(i*i==n)

10

result=1;

11

}

12	if(result) printf("yes");

13	else printf("no");

14

}