13.소수찾기2
CS/Try-cat.ch 쉬움 2016. 2. 16. 18:00
문제:
풀이:
#-*- incoding:utf-8 -*- #python str_input=raw_input() arr=str_input.split() for i in range (len(arr)): arr[i]=round(float(arr[i])+0.5) #반올림 함수를 사용해서 올림 구현 mx=int(max(arr)) #round함수를 사용해도 여전히 float형이므로 int로 변경해줌 mn=int(min(arr)) result=list() for i in range(mn, mx): #이전과 동일한 소수찾기, cnt가 2일때 자기자신을 나눈것이면 리스트에 추가 cnt=0 for j in range (1, i+1): if i%j==0: cnt += 1 if cnt==2: if i==j: result.append(str(i)) break else: break for j in range(0, len(result)): print result[j],
'CS > Try-cat.ch 쉬움' 카테고리의 다른 글
일단 쉬움은 잠시 중단... (0) | 2016.02.16 |
---|---|
14.친구 찾기 (0) | 2016.02.16 |
12.2진수 변환 (0) | 2016.02.16 |
11.중복되는 수 제거 (0) | 2016.02.16 |
10.인코더 (0) | 2016.02.16 |