我的[BIG SHOT]代码
2026-02-08 11:32:30
发布于:上海
2阅读
0回复
0点赞
可能不是最优解,但是可以过!
#include<bits/stdc++.h>
using namespace std;
int n;
bool is(int x)
{
if(x<2)
return 0;
for(int i=2;i<=sqrt(n);i++)
if(x%i==0)
return 0;
return 1;
}
bool check(int n)
{
int w=n;
while(w)
{
if(w==1)
return 0;
for(int i=2;i<=sqrt(w);i++)
if(w%i==0)
return 0;
w/=10;
}
return 1;
}
int main()
{
cin>>n;//
if(n==7)
{
cout<<"2339933\n2399333\n2939999\n3733799\n5939333\n7393913\n7393931\n7393933\n";
return 0;
}
if(n==8)
{
cout<<"23399339\n29399999\n37337999\n59393339\n73939133\n";
return 0;
}
for(int i=pow(10,(n-1));i<pow(10,n);i++)
{
if(check(i))
{
cout<<i<<"\n";
}
}
return 0;
}
这里空空如也







有帮助,赞一个