Notice
Recent Posts
Recent Comments
Link
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 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 | 31 |
Tags
- open weather map
- API
- Radio
- #프로젝트 오일러
- lirc
- 소인수 구하기
- 대칭수
- PiFaceCAD
- mp3
- 프로젝트 오일러
- #Project Euler
- C언어
- #소수판별
- Raspberry Pi
- project euler
- 최소공배수
- 피보나치
- 라즈베리파이
- palindrome
- #c언어
- 배수 더하기
Archives
- Today
- Total
목록#소수판별 (1)
ㅇㅅㅇ
프로젝트 오일러(Project Euler) 7번문제
Problem 7 소수를 크기 순으로 나열하면 2, 3, 5, 7, 11, 13, ... 과 같이 됩니다.이 때 10,001번째의 소수를 구하세요. 풀이 개인적으로 이렇게 심플한 문제가 좋다. 소수 판별은 10001번째 까지만 구하면 되기 때문에, 그냥 숫자 하나씩 증가시키면서 나눠지는지 안나눠 지는지 테스트 하는 방식으로 진행하였다. 소수가 뭔지 모르는 사람은 없다고 생각한다. 123456789101112131415161718192021222324252627#include int main(){ int num = 3, cnt = 1, flag = 0; // 3부터 소수판별 시작 -> count인 cnt는 1로 시작 while (1) { for (int i = 2; i
프로그래밍/프로젝트 오일러
2017. 6. 27. 18:27