C 10개의 소수를 출력

10개의 소수를 배열에 저장 후  출력

소수 :  1보다 큰 자연수 중 1과 자기 자신만을 약수로 가지는 수다

#include <stdio.h>

int sosu(int n);

int main()
{
	int boolean = 0;
	int count = 0;
	int arr[10] = { 0, };

	for (int i = 2; i <= 100; i++) {

		boolean = sosu(i);

		if (count < 10) {
			if (boolean > 0) {
				arr[count] = i;
				count++;
			}
		}
	}
	for (int i = 0; i < 10; i++) {
		printf("%d ", arr[i]);
	}
}


int sosu(int n) {

	int count = 0;
	int boolean = 0;

	for (int i = 2; i <= n - 1; i++) {

		if (n % i != 0) {
			count++;
		}

	}

	if (count == (n - 2)) {
		boolean = 1; //참
	}
	else {

		boolean = 0; //거짓
	}
	return boolean;
}

출력

2 3 5 7 11 13 17 19 23 29