소수 판별1 [BOJ] 백준 1016번: 제곱ㄴㄴ수 제곱으로 나누어떨어지지 않는 수를 찾기 위하여 1부터 _max의 제곱근 까지의 소수를 찾아 리스트에 저장한 후 _min과 _max의 범위가 최대 100만 차이임을 이용하여 찾은 소수 제곱에 대한 배수를 채로 걸러 전체 수에서 뺌 #include #include #include #include #include #include using namespace std; typedef pair pii; typedef long long ll; ll _min, _max; bool s[1000001] = { 0, }; bool ans[1000001] = { 0 , }; vector v; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL), cout.tie(NULL.. 2020. 6. 19. 이전 1 다음
