梦想的风筝的博客

筛选法求素数的原理： 把1到n的所有数赋值给一个数组，就是让这些数与数组下标对应，即a[1]中的下标1就是1到n中的1. 定义一个数组a,把数组中的所有值都让它等于0。然后开始找素数和它的倍数，找2的倍数4，6，，， 3的倍数 9，15，，， 5的倍数，，，把这些下标为素数的就让它的值为0， 下标为偶数的就让它的值为1.比如 a[2]=0;a[3]=0;a[4]=1;a[6]=1;经过这样

#include #include #include int map[50][50]; int x[50],y[50],t,j=0,flag,a,b; int dir[8][2]={-2,-1,-2,1,-1,-2,-1,2,1,-2,1,2,2,-1,2,1};//搜索的方向 void dfs(int xx,int yy) {     int x1,y1,i;     if(f