C언어 배우기 (백준 소수 구하기 문제)

 이 코드는 백준에 올라와 있는 소수 구하기 문제를 풀기 위해서 작성한 코드다. 답은 맞게 나오는데 백준에 제출해 봤더니 시간 초과가 나와서 정답은 안나왔다.
 문제 내용은 최소(M)와 최대(N)를 받아서 최소로 받은 수에서 최대로 받은 수까지 소수를 출력하는 것이다.
 먼저 i를 최소인 M으로 오버라이트 해주고 최대인 N이 i보다 크거나 같을 때까지 반복한다. 여기서 i는 소수인지 아닐지 검사할 때 쓰는 수다. 그리고 i가 소수이면 i를 출력한다. 내가 소수를 검출해낸 방법은 i를 1부터 i까지 나눠 보면서 i를 j로 나눠서 나머지가 0이면 미리 선언했던 변수 k에 1씩 더한다. 일단 모든 수는 1과 자신으로 나누면 나머지가 0이기 때문에 마지막 if문에 k가 3보다 작을 때 소수인 i를 출력하는 방식이다.
 뭔가 내가 생각하면서 쓴 소스코드를 글로 표현하려니까 좀 어려운 것 같다.
 다음엔 이 문제를 시간 초과가 안나오게 다듬어서 백준에 제출해야 겠다.