什么是网站平台开发线上平台推广方式

洛谷题单

第三十四天：4.3（周四）

题目：循环结构–P1217

注意！！！本题的解法在初学阶段足矣，使用埃氏筛即可全部AC（高级算法，优化时间复杂度），可以放到后面学，暂且无需深究

代码

#include<stdio.h>
#include<stdbool.h>
#include<math.h>//判断是否是回文数
int isprime_palindromes (int n)
{int back_up=n;int sum=0;while(n){//重点的两个式子，好好理解这个过程sum=sum*10+n%10;n/=10;}if(back_up==sum){return true;}else{return false;}
}//判断是否是质数(这里采用一种更简单的方法)
int isprime(int n)
{if(n<2){return false;}for(int i=2;i<=sqrt(n);i++){if(n%i==0)  //如果能找到其他因数整除，说明不是素数{return false;}//如果return true  放在循环内，只要有符合的直接结束，就会遗漏一些数字没有被检查}return true;  //易错：注意这个语句的位置，逻辑：检查完循环种所有的数字，如果都没有可以整除的，就说明是素数}//  第一种方法超时了，遍历每一个数，如果不是质数就花费了不必要的时间，可以先判断是否是质数//int main()
//{
//    int a,b;
//    scanf("%d%d",&a,&b);
//    for(int i=a;i<=b;i++)
//    {
//        for(int j=2;j<i;j++)
//        {
//            if(i==j)
//            {
//                if(isprime_palindromes(i))
//                {
//                    printf("%d\n",i);
//                }
//            }
//            if(i%j==0)
//            {
//                break;
//            }
//        }
//    }
//}int main()
{int a,b;scanf("%d%d",&a,&b);for(int i=a;i<=b;i++){//及时通过优化还是会出现连个测试点TLE，这里需要用更高效的算法才可以了---------埃氏筛法if(isprime(i)&&isprime_palindromes(i)){printf("%d\n",i);}}
}