목록자료구조 (118)

되는대로 살자

[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 입력..
2009~2014/C/C++ 2010. 11. 2. 17:03
이전 Prev 1 ··· 96 97 98 99 100 101 102 ··· 118 Next 다음