수다닷컴

광주c분이 가르쳐 주신거 보고 제가 좀 바꿨는데 함 봐주시겠습니까??

#include stdio.h

int main(void)
{
int prime[100] = {2,};
int np = 1;
int i = 3, j;

printf(\%3d \

일단 소수가 저장될 적당한 크기의 배열을 선언하시고, 배열의 첫번째 요소만 2로 초기화 시킵니다. 소수는 2부터 시작하니까요. 반복문은 3부터 시작합니다. 증가는 1씩 해도 되지만, 2를 제외한 짝수는 소수가 아니므로 2씩 증가를 하셔도 되겠네요.

3은 2로 나누어 떨어지지 않으므로 소수이므로 배열의 2번째에 저장합니다.
5는 2와 3으로 나누어 떨어지지 않으므로 소수이므로 배열의 3번째에 저장합니다.
7도 마찬가지이고요. 9는 3으로 나누어 떨어지므