#include <iostream> #include <cstddef> #include <array> using namespace std; //@Writer 5396952 Hyeonmin LEE int main(){ const size_t arrSize = 1000; array <bool, arrSize> arr; int count = 0; /* c++ standard library array template array <dataType, size> name; size_t = unsigned int, good data type to represent array subscription included in std namespace and is in header <cstddef> */ for(size_t i = 0; i < 1000; i++) { arr[i] = true; } for(size_t i = 2; i < 1000; i++) { if (arr[i] == true) { for(size_t j = i + 1; j < 1000; j++) {//loop checks if there is a number devidable by 2, and by the numbers after if(j % i == 0) { arr[j] = false; } } } } for(int i = 2; i < 1000; i++) { if(arr[i] == true) { count++; cout << count << ". " << i << " is prime number" << endl; } } return 0; } //뭘봐 눈깔아