소수 찾기 (정해진 구간에서) 파이썬

#!/usr/bin/python

i = 2

while(i < 50):

   j = 2

   while(j <= (i/j)):

      if not(i%j): break

      j = j + 1

   if (j > i/j) : print i, " is prime"

   i = i + 1

print "Good bye!"

---

소수 찾기 

파이썬

- n이 합성수라면 root n 이하의 소인수가 있다.