社区讨论
最后一个超时
P1217[USACO1.5] 回文质数 Prime Palindromes参与者 2已保存回复 1
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 1 条
- 当前快照
- 1 份
- 快照标识符
- @lo1b52sd
- 此快照首次捕获于
- 2023/10/22 18:10 2 年前
- 此快照最后确认于
- 2023/11/02 18:28 2 年前
C
#include "stdio.h"
int huiwenshu(int k)
{
int l,m=0;
l=k;
while(l)
{
m=m*10+l%10;
l/=10;
}
if(m==k)
return 1;
else
return 0;
}
int zhishu(int j) {
if (j <= 1) {
return 0;
}
if (j <= 3) {
return 1;
}
if (j % 2 == 0 || j % 3 == 0) {
return 0;
}
for (int z = 5; z * z <= j; z += 6) {
if (j % z == 0 || j % (z + 2) == 0) {
return 0;
}
}
return 1;
}
int main()
{
int a,b;
fflush(stdout);
scanf("%d %d",&a,&b);
int m,n;
for(int i=a;i<=b;i++)
{
if(huiwenshu(i)==1)
{
if(zhishu(i)==1)
printf("%d\n",i);
}
}
return 0;
}
最后一个超时
回复
共 1 条回复,欢迎继续交流。
正在加载回复...