算法程序设计素数回文数

St_Steven

于 2017-09-15 11:31:36 发布

阅读量703

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/St_Steven/article/details/77989814

本文探讨了算法程序设计中关于素数和回文数的重点，详细阐述了如何通过编程判断一个数是否为素数以及如何检查一个数是否为回文。通过实例解析了相关算法的实现细节，有助于提升算法设计能力。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <stdio.h>
#include <iostream>
#include <algorithm>
using namespace std; 

int IsPalindrome(int iNumber)
{  
    int temp=0;  
    int number = iNumber;  
    while(number){ 
        temp=temp*10+(number%10);  
        number=number/10;  
    }  
    if(iNumber==temp)
        return 1;  
    else  
        return 0;  
}  

int isPrime( int num )  
{  
    if(num ==2|| num==3 )  
        return 1 ;  
    if(num %6!= 1&&num %6!= 5)  
        return 0 ;  
    int tmp =sqrtf(num);   
    for(int i= 5;i <=tmp; i+=6 )  
        if(num %i== 0||num %(i+ 2)==0 )  
            return 0 ;   
        return 1 ;  
}  

int main()
{
    int a,b;
    while(scanf("%d%d",&a,&b)!=EOF)
    {
        for(int i=1;i<=100000;i++)
            if(IsPalindrome(i)&&isPrime(i)) cout<<i<<endl;
    }
    return 0;
}