算法程序设计素数回文数

最新推荐文章于 2023-12-15 17:00:42 发布

原创最新推荐文章于 2023-12-15 17:00:42 发布 · 720 阅读

0 ·

CC 4.0 BY-SA版权

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

#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;
}