2015. 2. 10. 18:24 Programing/Algorithm
프로젝트 오일러 7번
문제: 소수 중 처음 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 |