2. 소수 구하기

 

#include<stdio.h>
#define MAX 1000 // number MAX scope 1000

int main()
{
	int i,j,count;
	
	for(i = 1; i <= MAX; i++)
	{
		count = 0;
		for(j = 1; j <= i; j++)
		{
			if((i % j) == 0)
				count++;
		}
		if(count == 2)
			printf("%d ", i);
	}
	return 0;
}

MAX 뒤에 숫자만 바꾸면 구하는 범위가 달라짐.