社区讨论
T了三个点,求大佬优化代码!
P1217[USACO1.5] 回文质数 Prime Palindromes参与者 3已保存回复 6
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 6 条
- 当前快照
- 1 份
- 快照标识符
- @mi6w9eb5
- 此快照首次捕获于
- 2025/11/20 11:51 4 个月前
- 此快照最后确认于
- 2025/11/20 11:51 4 个月前
代码T了三个点,怎样才能更快?
我的代码:
CPP#include <iostream>
#define re register
using namespace std;
bool zs(int x)
{
for (re int i=2;i*i<=x;i++)
if (x%i==0)
return 0;
return 1;
}
bool hw(int x)
{
int y=x,n=0;
while (y!=0)
{
n=n*10+y%10;
y/=10;
}
if (n==x)
return 1;
else
return 0;
}
int main()
{
int a,b;
std::ios::sync_with_stdio(false);
cin>>a>>b;
if (a%2==0)
{
for (re int i=a+1;i<=b;i+=2)
{
if (i>5&&i%5==0)
continue;
if (zs(i)&&hw(i))
cout<<i<<endl;
}
}
else
{
for (re int i=a;i<=b;i+=2)
{
if (i>5&&i%5==0)
continue;
if (zs(i)&&hw(i))
cout<<i<<endl;
}
}
return 0;
}
回复
共 6 条回复,欢迎继续交流。
正在加载回复...