#include #include #include int main() { int N; scanf("%d", &N); int sosu_max = ceil(sqrt(N)/2)+2; int *sosu = (int*)malloc(sizeof(int)*sosu_max); int sosu_n = 0; sosu[sosu_n] = 2; sosu_n++; sosu[sosu_n] = 3; sosu_n++; int k = sosu[sosu_n-1]+2; int i; int gousei = 0; int end = ceil(sqrt(N)); while (k <= end) { for (i=1; i