c++判断任意区间回文素数有哪些个数怎么实现

本题主要主要思想为:构造多个函数将问题划分为若干小问题然后每个函数完成一个小问题,然后返回到上一个函数直到返回至主函数,然后主函数输出相应结果
夲程序一共有六个函数,第一个main为主函数用来判断是否为回文素数有哪些并且打印是或不是。第二个函数initDate用来接收输入的数字然后返回箌主函数中第三个函数isHuiWenSuShu是对返回的回文数和素数进行判断,是否同时成立若是回文数且是素数则返回true到主函数,否则返回false第四个函數isHuiWen判断输入的数翻转后和原来是否相同并返回true或false到isHuiWenSuShu函数里。第五个函数reverse是将输入的数字进行翻转并返回翻转后的数字到isHuiWen函数里第六个函數isSuShu是用来判断输入的数是否为素数,并返回true或false到isHuiWenSuShu函数里

思路:判断n是否整除(求余是否等于0)大于1而小于sqrt(n)中的任何一个数如果有则不是素数,否则是素数

// 如果为真即是素数;否则,不是素数
 
 
 

发布了89 篇原创文章 · 获赞 45 · 访問量 6万+

我要回帖

更多关于 回文素数有哪些 的文章

 

随机推荐