https://www.acmicpc.net/problem/1016

제곱 ㄴㄴ 문제


도저히모르겟다 일단 중단



#include

#include

#include

#include <math.h>

using namespace std;


int main() {

vector vt;

unsigned long long int a = 0, b = 0, sum=0;

scanf("%d%d", &a, &b);

int ba = b - a;

int* arr = new int[ba + 1];


for (int i = 2; i <= 1000000; i++) {

if (i*i > b) {

break;

}

vt.push_back(i*i);

}

for (int i = 0; i

unsigned long long int count = a / vt[i];

cout <

while (count*vt[i] <= b) {

arr[count*vt[i] - a] = 0;

count++;

}

}


for (int i = 0; i

if (arr[i] == 0) {

sum++;

}

}

printf("%d", b-a-sum+1);


return 0;

}