C++回文数及素数问题计算方法

本文实例讲述了C++回文数及素数问题计算方法。分享给大家供大家参考，具体如下：

 /*
* 作 者： 刘同宾
* 完成日期：2012 年 11 月 16 日
* 版 本 号：v1.0
*
* 输入描述：  编制一个返回值为bool型的函数isPrimer()，用于判断参数是否为素数，isPalindrome()用于判断参数是否是回文数，调用函数回答以下问题（可以分别编制几个程序完成，也可以在一个main()函数中完成，输出时，用明显的提示语，说明正在完成哪个任务。）
 （1）输出10000以内的所有素数。
 （2）输出10000以内的所有回文数。
 （3）输出10000以内的所有回文素数。
* 问题描述：
* 程序输出：
* 问题分析：略
* 算法设计：略
*/
#include<iostream>
#include<cmath>
#include<iomanip>
using namespace std;
int fanxushu(int i); //函数声明
bool ispalindrome(int i);
bool isprimer(int i);
int main()
{
  int a;
  cout<<"输出10000以内的所有素数："<<endl;
  for(a=2;a<=10000;++a)
  {
    if(isprimer(a))
    {
      cout<<a<<" ";
    }
  }
  cout<<endl<<endl;
  cout<<"输出10000以内的所有回文数："<<endl;
  for(a=2;a<=10000;++a)
  {
    if(ispalindrome(a))
    {
      cout<<a<<" ";
    }
  }
  cout<<endl<<endl;
  cout<<"输出10000以内的回文素数："<<endl;
  for(a=2;a<=10000;++a)
  {
    if(isprimer(a)&&ispalindrome(a))
    {
      cout<<a<<" ";
    }
  }
  cout<<endl<<endl;
  return 0;
}
int fanxushu(int i) //反序数函数
{
  int l;
  l=0;
  while(i>0)
  {
    l=l*10+i%10;
    i=i/10;
  }
  return l;
}
bool ispalindrome(int i) //回文数函数
{
  int j,l;
  bool palindrome=false;
  j=i;
  l=0;
  while(j>0)
  {
    l=l*10+j%10;
    j=j/10;
  }
  if(i==l)
  {
    palindrome=true;
  }
  return palindrome;
}
bool isprimer(int i) //素数函数
{
  int j,k;
  bool prime=true;
  k=int(sqrt(i));
  for(j=2;j<=k;++j)
  {
    if(i%j==0)
    {
      prime=false;
      break;
    }
  }
  return prime;
}

运行效果如下图所示：

希望本文所述对大家C++程序设计有所帮助。

赞 (0)

相关推荐

  • C++ 实现求小于n的最大素数的实例

    C++ 实现求小于n的最大素数的实例 枚举就是基于已有知识镜像答案猜测的一种问题求解策略 问题:求小于n的最大素数 分析: 找不到一个数学公式,使得根据N就可以计算出这个素数     我们思考: N-1是素数么?N-2是素数吗?...         所以我们就是判断N-K是否为素数:     N-K是素数的充分必要条件:N-K不能被[2,n-k)中任何一个整除         判断N-K是否为素数的问题可以转化为:     求小于N-K的全部素数(求"小于N的最大素数"中的条件是&q

  • c++素数筛选法

    c++素数筛选法

    素数(又称质数):指在大于一的自然数中,只能被1和它自身整除的自然数: 素数筛选法是指一种非常规的素数判定方法,比较高效率: 原理:任何数的整数倍必定不是素数,大于二的偶数必定不是素数. 我们以找出100以内的素数为例,利用原理,我们可以首先排除偶数是素数,然后进一步判断奇数 实现将偶数标记为0,素数标记为1:(也可以用一个bool数组将偶数标记为false,奇数标记为true) 下面是全部代码 #include <iostream> #include <cmath> #defin

  • C++回文数及素数问题计算方法

    C++回文数及素数问题计算方法

    本文实例讲述了C++回文数及素数问题计算方法.分享给大家供大家参考,具体如下: /* * 作 者: 刘同宾 * 完成日期:2012 年 11 月 16 日 * 版 本 号:v1.0 * * 输入描述: 编制一个返回值为bool型的函数isPrimer(),用于判断参数是否为素数,isPalindrome()用于判断参数是否是回文数,调用函数回答以下问题(可以分别编制几个程序完成,也可以在一个main()函数中完成,输出时,用明显的提示语,说明正在完成哪个任务.) (1)输出10000以内的所有素

  • 解决Python中回文数和质数的问题

    一.前言 今天学习视频时课后作业是找出1000以内既是素数又是回文数的数,写代码这个很容易,结果一运行遇到了bug,输出结果跟预期不一样,调试了快30min,再接着一通搜索和回看视频才发现问题所在.所以特地写下来,方便以后查看.问题的关键是判断素数过程中for-else的用法上(具体看后面代码) 二.实现判断素数的功能 质数(Prime number),又称素数,指在大于1的自然数中,除了1和该数自身外,无法被其他自然数整除的数(也可定义为只有1与该数本身两个因数的数).via--Wikiped

  • java判断回文数示例分享

    判断一个数是不是回文数示例,回文数就是原数与其倒置后的数相等,如:123321,到之后仍为123321,即为回文数 题目:一个5位数,判断它是不是回文数.即12321是回文数,个位与万位相同,十位与千位相同. /** * 判断一个数是不是回文数,回文数就是原数与其倒置后的数相等 * 如:123321,到之后仍为123321,即为回文数 * @author lvpeiqiang */ public class HuiWenShu { public boolean isHuiWenShu(int n

  • php找出指定范围内回文数且平方根也是回文数的方法

    本文实例讲述了php找出指定范围内回文数且平方根也是回文数的方法.分享给大家供大家参考.具体如下: 一.要求: 给出两个数值X和Y,统计在这个区间里的回文数,并且要求它们的平方根也是回文数.其中 1<= x <= y < 10 14 二.解决方法: <?php error_reporting(E_ALL); ini_set("display_errors", 1); //避免超时 set_time_limit(0); $t1=microtime(); funct

  • PHP输出两个数字中间有多少个回文数的方法

    本文实例讲述了PHP输出两个数字中间有多少个回文数的方法.分享给大家供大家参考.具体分析如下: "回文数"是一种数字.如:98789, 这个数字正读是98789,倒读也是98789,正读倒读一样,所以这个数字就是回文数. <?php for($i=10;$i<100;$i++){ $len=strlen($i); $l=1; $k=intval($len)/2+1; for($j=0;$j<$k;$j++){ if (substr($i,$j,1)!=substr($

  • Python计算回文数的方法

    本文实例讲述了Python计算回文数的方法.分享给大家供大家参考.具体如下: 这里检查数字是不是回文数,用196算法生成一个数字的回文数 num = 905; def is_Palindrome(num): """ 判断一个数字是不是回文数,这里有些取巧了 :param num: :return: """ """ :param num: :return: """ temp = "

  • javascript判断回文数详解及实现代码

    javascript判断回文数 概要: 回文"是指正读反读都能读通的句子,它是古今中外都有的一种修辞方式和文字游戏,如"我为人人,人人为我"等.在数学中也有这样一类数字有这样的特征,成为回文数(palindrome number). 设n是一任意自然数.若将n的各位数字反向排列所得自然数n1与n相等,则称n为一回文数.例如,若n=1234321,则称n为一回文数:但若n=1234567,则n不是回文数. 注意: 1.偶数个的数字也有回文数124421     2.小数没有回文

  • C++ 中回文数判断简单实例

    C++ 中回文数判断简单实例

    C++ 中回文数判断简单实例 判断一个整型数是否为"回文数",如1221,232,5. #include <iostream> using namespace std; void isHuiwen(int number) { int n = 0;//余数. int m = number; while(m != 0) { n = n*10 + m %10; //number的最低位变为n的最高位 m = m /10; } if(n==number) cout <<

  • 用while判断输入的数字是否回文数的简单实现

    复制代码 代码如下: /*  Name:用while判断输入的数字是否回文数   Copyright: By.不懂网络  Author: Yangbin  Date:2014年2月18日 04:29:07   Description:用while判断用户输入的数字是否回文数,是回文数返回YES!否则NO! */# include <stdio.h> int main(void){    int m,val,sum = 0;    printf("请输入一个回文数,如果是回文数返回YE

  • js回文数的4种判断方法示例

    前言 判断一个整数是否是回文数.回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数. 例如: 121,是回文数. 1221, 是回文数. 1234,不是回文数. -121,也不是回文数. 一些特殊的情况: 0-9的数字,都可以称为回文. 不等于0,且尾数是0的数字,都不是回文. 负数都不是回文. 1. 字符串的转换 1.1 简单点,使用高阶函数来完成 思路: 先将数字转成字符串A,再经过变成数组,数组反转,数组变成字符串B三步操作之后,比较字符串A和B,得出结论. /** * @par

随机推荐