素数
#include <cstdio>
#include <cmath>
int N;
bool isp(int n)
{
if( n <= 1 ) return 0;
if( n == 2 ) return 1;
int i , t = sqrt(n);
for(i = 2 ; i <= t ; i++)
if(n%i == 0)
return 0;
return 1;
}
void dfs(int n, int len)
{
if(len == N)
{
printf("%d\n",n);
return;
}
else
{
int i ;
for(i = 2 ; i < 10 ; i++)
if(isp(n*10+i))
dfs(n*10+i,len+1);
}
}
int main()
{
int T;
scanf("%d",&T);
while(T--)
{
int i ;
scanf("%d",&N);
for(i = 2 ; i < 10 ; i++)
{
if(isp(i))
dfs(i,1);
}
}
return 0;
}
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步