수다닷컴

질문 제목 : 배열로 소수 구하는 프로그램배열, 소수질문 내용 : 코드는 있는데 잘 이해가 안되서 설명 부탁드립니다.

int i,j;

for(i=2;i100;i++) //
{
for(j=2;ji;j++) //
{
if(i%j==0) //
break; //
}

if(i==j)
printf(1~100까지 소수는 : %d \n,i);
}우선 첫번째 1~100까지의 정수에서 소수를 구하는 거죠. 여기서 주석 부분이 소수 구하는 코드라는건 알겠는데 어떤 원리인지 이해가 잘 안갑니다.

int input, i;
printf(정수를 입력하세요:);
scanf(%d, &input);
for(i=2; iinput; i++)
{
if(input%2==0)
{
printf(소수가 아닙니다.);
}
else
{
printf(소수 입니다.);
}
}

이건 입력한 수가 소수냐 아니냐 입니다. 위와 다를건 없습니다.

그저 어떤 방식으로 소수가 아니라는 코드인지 이해가 잘 안가서... 주석 들어가는 자세한 설명 부탁드립니다.

신청하기