#include int main() { int Min, Max; // 입력받을 최소 최대 값 변수 scanf("%d %d", &Min, &Max); int p[Max + 1]; for (int i = 0; i < Max + 1; i++) { p[i] = 0; } p[1] = 1; for (int i = 2; i < Max; i++) { for (int j = 2; i * j < Max + 1; j++) { p[i * j] = 1; } } for (int i = Min; i < Max + 1; i++) { if (p[i] == 0) { printf("%d\n", i); } } return 0; }