Do You Eat Rice?

2015/02/09

Algoism 소수 구하기


10001번째 소수 구하기

 

자연수소수합성수로 이루어 진다 이 말뜻을 이해 했다면
소수는 적고 합성수는 많음 그렇다면 소수로 소수를 확인이 빠름
n 번째 소수는 n 보다 작은 소수들로 나누어 지지 않는 수
그래서 소수 구하는 프로그램 작성 파이썬 으로 만들어 봄 ㅋ

 

primes = [2,3,]
MAX = 10001
count = 2
index = 4

def isPrime(number):
    cnt = 0
    for i in primes:
        if number%i == 0:
            return False
    return True

if __name__ == '__main__':
    while count < MAX :
        if isPrime(index):
            print index, count
            primes.append(index)
            count+=1

        index+=1

list of articles