素数环

最新推荐文章于 2024-12-21 09:49:39 发布

knight1991

最新推荐文章于 2024-12-21 09:49:39 发布

阅读量373

点赞数

CC 4.0 BY-SA版权

分类专栏：暴力求解文章标签： ini c

本文链接：https://blog.youkuaiyun.com/zijinqishi/article/details/7529706

暴力求解专栏收录该内容

1 篇文章

订阅专栏

本文介绍了一种使用深度优先搜索（DFS）算法来找出指定数量的质数的方法。通过预处理生成所有小于指定最大值的质数列表，并利用DFS算法在质数列表中查找符合条件的组合。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<iostream>
using namespace std;
int n;
const int Max=41;
bool p[Max];
int circle[Max];
bool visit[Max];

void prime()
{
int i,j;
memset(p,true,sizeof(p));

for(i=2;i<Max;++i)
{
for(j=2;i*j<Max;++j)
{
p[i*j]=false;
}
}
}

void dfs(int c,int cnt)
{
int i;
if(cnt==n&&p[circle[1]+circle[n]])
{
for(i=1;i<n;++i)
cout<<circle[i]<<" ";
cout<<circle[n]<<endl;
}
for(i=c+1;i<Max;++i)
{
if(p[i]&&i-c<=n&&!visit[i-c])
{
circle[cnt+1]=i-c;
visit[i-c]=true;
dfs(i-c,cnt+1);
visit[i-c]=false;
}
}
}

int main()
{
int c=1;
prime();
while(cin>>n)
{
memset(visit,false,sizeof(visit));
cout<<"Case"<<" "<<c++<<":"<<endl;
visit[1]=true;
circle[1]=1;
dfs(1,1);
cout<<endl;
}
return 0;
}