题解 1250: 素数回文

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

优质题解

1250-素数回文(C语言) 时间复杂度大优化!!好像其他解都没有我快

大家好,在家摸鱼,又出不了门,也没有作业的我,过来写题解了。。。(~~废话~~)这道题其实有非常简便的做法,就是(~~暴力~~)简单地从a到b遍历查找既是回文,又是素数,找到直接输出。但,如果数据量大的时候,比如查找从10到9999999这个区间合乎条件的数的时候,就出了大问题。

SinzoL--题解 1250: 素数回文

####居然有人来看(撒花QWQ)####好的,我们开始正题,我的题解比较直观,但看起来较为繁琐,速度较慢,就没见过这么慢的,超时的除外,(每个测试点你都把5~1,000,000,000的数据先计算出来再打印,能不慢吗QWQ)####思路的话,

暴力拆解法,容易理解

摘要:解题思路:注意事项:实在不会就暴力拆解。参考代码:#include<bits/stdc++.h>using namespace std;int sushu(int n){    int k=sqrt(……

素数回文优质题解c++

摘要:解题思路:注意事项:参考代码:#include<iostream>using namespace std;bool a[100001000];int main(){ long long n1,n2,t……

素数回文-C++试除法+双指针超简单解法

**关于试除法,可以参考我之前写的一篇题解:[链接](https://blog.dotcpp.com/a/71378)****这里说一下双指针,因为直接判断一个数字是否是回文比较麻烦,所以可以先将数字转换为字符串,然后再用双指针判断。**```cpp#includeusingnamespacestd;

1250: 素数回文

```cpp#includeusingnamespacestd;boola[100001000];intmain(){longlongn1,n2,t=0,t1,t2=0;cin>>n1>>n2;for(inti=2;i