社区讨论
求大佬降时间复杂度
P1217[USACO1.5] 回文质数 Prime Palindromes参与者 3已保存回复 2
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 2 条
- 当前快照
- 1 份
- 快照标识符
- @m04ohz1c
- 此快照首次捕获于
- 2024/08/22 10:43 2 年前
- 此快照最后确认于
- 2025/11/04 22:47 4 个月前
CPP
#include<iostream>
#define maxsize 100
using namespace std;
int zhishu(int n)
{
int tag=1;
if(n==1)
{
return 0;
}
if(n==2)
{
return 2;
}
for(int i=2;i<n;i++)
{
if(n%i==0)
{
tag=0;
break;
}
}
if(tag==1) return n;
else return tag;
}
int huiwen(int n)
{
int i=n;
int m=0;
while(i>0)
{
m=m*10+i%10;
i/=10;
}
if(m==n)
{
return n;
}
else
{
return 0;
}
}
int main()
{
int a,b;
int arr[maxsize];
cin>>a>>b;
for(int i=a;i<=b;i++)
{
if(huiwen(i))
{
if(zhishu(i))
{
cout<<i<<endl;
}
}
}
return 0;
}
回复
共 2 条回复,欢迎继续交流。
正在加载回复...