수다닷컴

질문 제목 : 10개의 소수를 출력하는 프로그램질문 내용 :#include stdio.h
void pn(void);
int main()
{
printf(소수 출력시작\n);

pn();

return 0;

}
void pn(void)
{
int a,b;
int i=0;
int c;
for(a=2; ;a++) // 만족하는 값 즉 소수(a)를 찾기위해 무한 루프를돌렸습니다.
{
c=0;
for(b=2;b100;b++) //사실 무한루프를 돌리려했으나 탈출을 할줄 몰라서 조건을 b100으로 주었습니다..;; 사실 이 부분이 좀 효율적이지 못한거 같더군요..
{
if(a%b==0)
c++; // a가 b에 의해 나눠져서 나머지가 0일때 마다 c를 증가시켰습니다.
}
if(c==1) // c가 한번 증가했을때, 즉 a가 b에 의해 한번 나눠졌을때 조건식을 돌도록 해줬습니다
{
printf(%d , a);
i++; // 이 조건식을 만족 시킬 때 마다, 즉 소수를 한개씩 찾을때마다i를 증가시켜줬습니다.
}
else
continue; // 소수가 아닐시에는 다시 루프를 돌도록 해줬구요.

if(i==10) // 소수를 10개 찾았을때의 탈출 조건입니다.
break;
}
}

제가 이렇게 프로그램을 짯는데요 ...제가 아직 초보라서 잘 짠건지 못 짠건지 구분이 안가네요

이렇게 짜면 된건가요?? 아니면좀더 효율적이기 위해 고칠 부분이 있나요??

신청하기