回文质数

本文介绍了如何找出所有不超过1000的回文质数。通过编写prime函数判断质数,back函数判断回文,再结合主程序实现回文质数的输出。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

问题描述

求出所有不超过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的每一位存入数组中。
    {
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值