jywa @ 2024-08-18 20:04:57
这个代码只过了#1、#2和#6,其他全是TLE,请各位大佬帮忙指点一下
#include<bits/stdc++.h>
using namespace std;
bool isPrime(int n){
if(n==0||n==1)return 0;
else{
for(int i=2;i<n;i++){
if(n%i==0)return 0;
}return 1;
}
}
bool isPalindrome(int num){
int p=num;
int k=0;
while(p!=0) {
k=k*10+p%10;
p=p/10;
}if(k==num)return 1;
else return 0;
}
int main(){
int a,b;
cin>>a>>b;
for(int i=a;i<=b;i++){
if(isPrime(i)&&isPalindrome(i))printf("%d\n",i);
}return 0;
}
谢谢您们的帮助!!!
by Mzh2012 @ 2024-08-18 20:24:04
我先溜了。
by hymcr05 @ 2024-08-18 20:24:36
正解不是打表
参考一下这个(别copy哈)
#include<bits/stdc++.h>
using namespace std;
int a,b;
bool prime(int x)
{
for(int i=2;i*i<=x;i++)
{
if(x%i==0)return false;
}
return true;
}
bool huiwen(int x)
{
int k=0,t=x;
while(t>0)
{
k=k*10+t%10;
t/=10;
}
return k==x;
}
int main()
{
scanf("%d%d",&a,&b);
if(a%2==0)a++;
for(int i=a;i<=b;i+=2)
{
if(i>10000000)return 0;
if(!huiwen(i))continue;
if(prime(i))printf("%d\n",i);
}
return 0;
}
by jywa @ 2024-08-18 20:25:14
哦!谢谢大佬! 大佬加一下我的龙天工作室
by jywa @ 2024-08-18 20:27:33
都加一下龙天工作室 大佬们!!!
by jywa @ 2024-08-18 20:27:59
这个团队很好,有很多大佬在里面
by hymcr05 @ 2024-08-18 20:32:21
@jywa 求关注qwq
by hymcr05 @ 2024-08-18 20:34:52
你交的题解???
你的代码和题解一模一样!!!
by hanxiaofensheng @ 2024-08-18 20:40:54
@hymcr05 谁给的题解呀
by hymcr05 @ 2024-08-18 20:42:50
@xiaokeai1234 就是第6篇题解啊
by hymcr05 @ 2024-08-18 20:43:39
@xiaokeai1234 https://www.luogu.com.cn/article/tdibuqiq