취뽀 기록

#열심히 살자 #취업 #공부

Python/[코드트리]

[코드트리] 단 하나라도 만족하는 경우 > 합성수 판별기

hyunnn_00 2023. 6. 21. 17:36
정수 n의 값이 주어지면 n이 합성수인지 아닌지 판별하는 프로그램을 작성해보세요. 합성수란, 1보다 큰 자연수 중 소수가 아닌 수 입니다.

 

 

# 변수 선언 및 입력
n = int(input())
satisfied = False
	
for i in range(2, n):
	# n의 약수가 있다면 합성수입니다.
	if n % i == 0:
		satisfied = True

# 출력
if satisfied == True:
	print("C")
else:
	print("N")

# 나의 풀이 -----------------------------------------------
n = int(input())
cnt = 0

for i in range(2, n):
    if n % i == 0:
        cnt += 1

if cnt == 0:
    print("N")
else:
    print("C")

i