문제: 소수 중 처음 6개를 나열하면 2, 3, 5, 7, 11, 13 이다. 이 때 6번째 소수는 13이다.

10001번째 소수는 무엇인가?


#include <stdio.h>

 

int main(){

    int count=0;

    int i;

    int j;

    for(i=2;;i++){

        for(j=2;j<=i;j++){

            if(i==j){

                count++;

                break;

            }

            else if((i%j)==0){

                break;

            }

            

        }

        if(count==10001) {break;}

    }

    printf("%d\n", i);


}

'Programing > Algorithm' 카테고리의 다른 글

순환/재귀 팩토리알 구현  (0) 2015.04.06
3개의 숫자를 내림차순으로 정렬  (0) 2015.04.06
프로젝트 오일러 6번  (0) 2015.02.10
프로젝트 오일러 5번  (0) 2015.02.10
프로젝트 오일러 4번  (0) 2015.02.10
Posted by kimmayer

블로그 이미지
IT 기술들 정리, 독후감을 주로 남깁니다!
kimmayer

공지사항

Yesterday
Today
Total

달력

 « |  » 2024.4
1 2 3 4 5 6
7 8 9 10 11 12 13
14 15 16 17 18 19 20
21 22 23 24 25 26 27
28 29 30

최근에 올라온 글

최근에 달린 댓글

최근에 받은 트랙백

글 보관함