回文质数

问题描述

求出所有不超过1000的回文质数。所谓回文质数指的是,对一个整数a从左向右和从右向左读其数值都相同且a为质数,则称整数为回文质数。

解题思路

1.将判断质数的程序写入函数prime(质数)
2.将判断回文数的程序写入函数back(回)
3.将输入输出的主程序写好,输出。

程序代码

#include<iostream>(从主函数开始运行)
using namespace std;
int prime(int a)//设函数prime,参数为整形变量a。
{
    int i;//设局部整形变量i。
    if(a==2)//当a等于2时(因下方判断时2被排除,所以得先挑出来)
    {
        return 1;//结束函数并返回1(1指是质数)
    }
    for(i=2;i<=a/2+1;i++)//循环,用于判断质数。
    {
        if(a%i==0)//当a有2以上的因数时。
        {
            return 0;//结束函数并返回0(0指不是质数)
        }
    }
    return 1;//否则结束并返回1。
}
int back(int a)//设函数back,参数为整形a。(因两个函数互不相干,其变量也不相干。)
{
    int b[10],i,j;//设局部整形数组变量b个。
    i=0;//i的初始值为0(i为a的位数)
    while(a>0)//循环用于将a的每一位存入数组中。
    {
  • 0
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值