Gyejoong's Information

P.286 7번 문제 2와 100사이에 있는 모든 소수(prime number)를 찾는 프로그램을 작성하기. 정수가 소수가 되려면 1과 자기 자신만을 약수로 가져야 한다. 실행결과 2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97 힌트 : 소수의 약수의 개수는 항상 2개이다. 따라서 1부터 자기 자신 사이에 약수의 개수를 세어서 2개이면 소수라고 결론을 내리면 된다. #include //2,3,5,7 포함하면서 2,3,5,7의 배수인 것을 생략(4,6,8은 2의배수이고 6,9는 3의 배수) int main(void){ for (int i = 2; i < 100; i++){ if (i == 2 || i == 3 || i == 5 ..