2.소수찾기

문제:

풀이:

#-*- incoding:utf-8 -*-

mx=100#max
mn=1#min
result=list()

for i in range(mn, mx): #1~100범위의 소수 찾기
        cnt=0 #나누어 떨어지는 수의 갯수
        for j in range (1, i+1):
                if i%j==0:
                        cnt += 1
                if cnt==2: 
                        if i==j: #cnt가 2개일때 자기자신까지 다 나눈 상태라면
                                result.append(str(i)) #소수 목록에 추가
                                break
                        else:
                                break

string=""
for j in range(0, len(result)): #출력식을 조합하는 부분
        print result[j],
        if j%5==0 and j!=0:
                print ''