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
Tags
Social