안녕하세요.
책보다가 좀 이상한게 보여서 질문드립니다.
1차 루프에서 수를따서 nested loop에서 1차루프에서 받아온 수를 돌려서 소수 판별하는건 알겠는데요.
nested loop에서 피제수와 1차루프에서 받아온수가 일치하는지 체크하는 로직이 않보이네요. 이렇게 되면 12같은수도 소수가 되버리는거 아닌가요?
글고 nested loop서 나머지 판별로 소수 판정하고 카운트 변수 누적 않시키고 배열에 값 안집어넣고 바로 CNT=15로 빠지는 이유는 뭔가요?
수고하세요
안녕하세요.
이 알고리즘은
2를 제외한 짝수는 소수가 아니다(2로 나눠지므로) 그래서 3부터 홀수만을 대상으로 그 값이 소수인지를 판별하는 것입니다.
그리고 문제에 제시되었듯이 소수는 15개까지만 구하도록 하고 있습니다.
3부터 홀수만을 대상으로 하므로 배열의 첫번째와 두번째에 2와 3을 저장하고 시작합니다.
그리고 저장된 소수인지 판별하는 방법은 구해서 배열에 저장한 소수로 나눠서 나머지가 0인지를 판별하여 0이 아닌 경우는 소수로 판별합니다.
오늘도 즐거운 하루 되세요.
"-
*2014-07-02 09:33:42
안녕하세요.
이 알고리즘은
2를 제외한 짝수는 소수가 아니다(2로 나눠지므로) 그래서 3부터 홀수만을 대상으로 그 값이 소수인지를 판별하는 것입니다.
그리고 문제에 제시되었듯이 소수는 15개까지만 구하도록 하고 있습니다.
3부터 홀수만을 대상으로 하므로 배열의 첫번째와 두번째에 2와 3을 저장하고 시작합니다.
그리고 저장된 소수인지 판별하는 방법은 구해서 배열에 저장한 소수로 나눠서 나머지가 0인지를 판별하여 0이 아닌 경우는 소수로 판별합니다.
오늘도 즐거운 하루 되세요.
"