打卡33

 这个程序运行超时,思路是遍历所有的数,看是否合理。

#include<bits/stdc++.h>
using namespace std;

bool f(int x)
{
for(int i=2;i<=x/i;i++)
{
if(x%i==0)return false;
}
return true;
}

int main()
{
for(int i=1000;i<=9999;i++)
{
if(f(i))
{
int s=0;
s+=i%10*1000;
s+=i/10%10*100;
s+=i/100%10*10;
s+=i%1000;
if(f(s))cout<<i<<endl;
}
}
return 0;
}

 

 

 
posted on 2023-05-23 12:58  临江柔  阅读(3)  评论(0编辑  收藏  举报