[C언어] 에라스토스테네스의 체를 이용하여 2부터 100사이의 소수를 찾으시오

공부하시는대에 도움이 됐으면 좋겠습니다.

답안코드 확인해주세요!

 

#include <stdio.h>

#include <stdlib.h>

void sieve(int s[], int size);

int main(void) {

	int top_value = 100;

	int count = top_value - 1;

	int my_array[101];

	int i, prime, multiple;

	for (i=2; i <= top_value; ++i)

	 my_array[i] = 1;

	for (prime = 2; prime <= top_value; ++prime) {

		if (my_array[prime])

		 for (multiple = 2*prime; multiple <= top_value; multiple +=

		prime)

		 my_array[multiple] = 0;

	}

	for (i=2; i <= top_value; ++i) {

		if (my_array[i])

		 printf("%d ", i);

	}

	return 0;

}

더 많은 C코드가 보고 싶다면?

https://chuinggun.tistory.com/category/C%EC%96%B8%EC%96%B4