[C]白駿1929号-小数点を探す-
574 ワード
質問する
コード#コード#
コード#コード#
#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++;
}
}
Reference
この問題について([C]白駿1929号-小数点を探す-), 我々は、より多くの情報をここで見つけました https://velog.io/@scr08212/C백준-1929번-소수-구하기-テキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol