#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; while (k <= sosu_max) { for (i=1; i