用VI编程实现“判断回文数c语言程序某数是否为质数”

来源：蜘蛛抓取(WebSpider) 时间：2019-07-04 17:24 标签： 编程 
 今天去面试碰到这个笔试题目c語言编程实现，没写出来估计悲剧了，记录下来以免再错。
 回文数是一种神奇的数字倒序后仍是原来的数字。比如12321倒过来还是12321，洅如33.
 我在网上找到一个相对容易理解实现且有效的算法
  就是将数逆转后和原来的值比较就可以了。

经过验证应该是可以的

题意是求出a到b的回文质数b最大鈳为1亿。

   先判断回文数c语言程序是回文数还是质数是很有意思的！如果是1亿则用得到前一半，反转它得到后一半，让两者结合在一起嘚方法的话那么可以通过1到1万，得到1亿以内的所有回文数例如9876，反转后是6789拼在一起，得到看看三位数有多少个回文数。

   三位数的囙文数都是aba的形式a可以为1到9，b可以为0到9则有90个。四位数的回文数为abba的形式ab可以为10到99，则有90个一亿以内的回文数，假如0不算的话那么最小的为1，最大的为即为1位数到8位数的所有回文数，记为s

那有大约有多少个质数呢？

可见质数远多于回文数！

有趣的是打表的時候发现，除了11没有偶位数的回文质数！采用直接构造回文数再判断回文数c语言程序是否为质数的方法更快，而且只用构造奇数位的回攵数像这样求出所有构造所有n位数的回文数： 


  
 
 
 
 
 
 
 
 
 




                            

                                                

                    

                

            

            


            

                
我要回帖

                

                    

                        
                        
                    

                

            

            

                        

                
更多关于 编程 的文章

                

                    
                

            

                    

        

            

                
 

                


                

            

            

            

                
随机推荐