파이썬은 운동 (12)

파이썬 100 리

주제 : 얼마나 많은 주요 101-200 판단 사이의 숫자 및 출력 모든 소수.

프로그램 분석 : 소수 방법 분석 : 나눌 경우 다수 SQRT (이 번호) (2)로부터 제거하고,이 수가 소수되지 않으며, 그 반대가 소수임을 나타낸다.

소스 코드 :

#!/usr/bin/python
# -*- coding: UTF-8 -*-

h = 0
leap = 1
from math import sqrt
from sys import stdout
for m in range(101,201):
    k = int(sqrt(m + 1))
    for i in range(2,k + 1):
        if m % i == 0:
            leap = 0
            break
    if leap == 1:
        print '%-4d' % m
        h += 1
        if h % 10 == 0:
            print ''
    leap = 1
print 'The total is %d' % h

위 예제의 출력은 다음과 같습니다

101 
103 
107 
109 
113 
127 
131 
137 
139 
149 

151 
157 
163 
167 
173 
179 
181 
191 
193 
197 

199 
The total is 21

파이썬 100 리