이거 설명 좀 해줄 수 있어..?

[익명(223.39)]

c언어 공부해보고 있는데 저게 소수 구하는 코드 라는데 솔직히 이해가 잘 안 가... i는 1로 시작했고 j는 2로 시작했는데 둘이 같아지는 타이밍은 언제고, break에서 멈추면 어디로 가는지 궁금해

[설리장인(happyserene)]

[익명(117.111)]

이 알고리즘 구려서 굳이 안외워도 됨

[익명(117.111)]

j가 2부터 시작하는거는 모든 수가 1로 나눠지기 때문에 2부터 시작하는거고 1< j<i로 나눠져 버리면 소수가 아니니까 브레이크하고 i++로 넘어감

[익명(117.111)]

알고리즘 구린 이유는 소수는 2를 빼면 다 홀수라서 i+=2 하면 시간 반으로 줄어들고 j도 i까지 for문 돌게 아니라 sqrt(i)까지만 돌아도 됨

[익명(223.39)]

과제중인데 이거밖에업ㄱ어

[익명(223.39)]

근데 결국 i ++을 하면 밑에 j도++ 되서 계솓 1씩 차이나는거 아니야...? for문 중첩사용은 처음 봐서 잘 이해가 안 돼

[익명(117.111)]

j는 안쪽for문 돌때 계속 초기화 되잖아

[익명(117.111)]

이중포문으로 구구단 안해봄?

[익명(223.39)]

오 헐 시발 길이 보였다 고마워!

[익명(223.39)]

웅 이중for문으로 처음해보는게 이거네..

[익명(117.111)]

디버거 켜서 스텝 밟으면서 스텝마다 변수가 뭐들었는지 보면 이해하기 쉬움

[익명(117.111)]

아니면 안쪽 for 문 바로 밑에 i j i%j 변수들 다 출력해서 변화를 다 찍어봐도 되고

[익명(117.111)]

수학적으로 접근하지 말고 컴퓨터적으로 접근해 부등호는 전제가 아니라 조건임