/*发现自己无耻到一种境界了*/
/*分析复杂度,分类讨论,最后打表*/
#include <stdio.h>
#include <memory.h>
#include <math.h>
int prime[4000],ans[20010];
const int M=20000;
int a[10000]={0,0,0,0,0,0,0,1,0,1,2,2,2,3,3,4,4,5,5,6,6,6,6,9,8,8,11,11,10,13,13,12,14,15,13,18,17,14,21,19,17,25,20,21,26,25,22,30,28,21,32,31,23,37,32,27,39,36,32,43,41,36,45,44,35,51,48,34,54,48,36,59,50,43,60,55,46,61,62,47,67,64,44,73,61,52,80,66,55,79,74,61,80,82,58,89,84,57,92,86,67,98,84,71,100,92......
阅读全文