紫书UVA 524

线性筛+DFS回溯

主要是格式错误,注意最后一个数右边没有空格,最后一行后面没有空行。

#include 

using namespace std;
#define maxn 100
int check[maxn],prime[maxn],tot=0,vis[maxn];
int n;
void shai()
{
    for(int i=2;imaxn)
                break;
            check[i*prime[j]]=1;
            if(i%prime[j]==0)
                break;
        }
    }
}
int a[maxn];
void dfs(int cur)
{
    if(cur==n&&!check[a[0]+a[n-1]])
    {
        for(int i=0;i>n)
    {
        if(cas)
           cout<

你可能感兴趣的:(紫书第七章习题)