胡凡算法之——打表

打表的作用：

1.先将所有的结果全部打出来，之后再挑选需要的；典型例题就是素数打表；

2.和第一种差不多，直接暴力：

这种情况就是你实在想不到什么好算法了....

3.有些不会做或是找不到规律的，先打表出小范围的，说不定就找出规律了呢~

 

以下附上素数打表的代码~

void is_prime()  
//素数打表；
 {	
    int cnt=0;	
    bool vis[N];	
    memset(vis,0,sizeof(vis));
    for(int i=2;i<N;i++)
    {		
        if(!vis[i])	
	{	
            prime[cnt++]=i;		
	    for(int j=i+i;j<n;j+=i)		
	    {			
	    vis[j]=1;		
	    }		
        }	
    }
}