[C]白駿1929号-小数点を探す-


質問する

コード#コード#
#include <stdio.h>
int arr[1000001] = { 1, };

int main(void) {
	int M, N, k=2;
	scanf("%d %d", &M, &N);
	while (k<=N) {
		if (!arr[k]) {
			if (k >= M) printf("%d\n", k); // 2,3은 소수기에 가능
			for (int i = k + k; i <= N; i += k) arr[i] = 1;
		}
		k++;
	}
}