【C语言】查找四位可逆素数、质数、prime数项目实例分享（注释详细）外加：是否为质数判断，逆序输出整数函数分享

本文链接：https://blog.csdn.net/qq_44671121/article/details/123475721

code::black开发工具，C语言项目：查找四位可逆素数、可逆质数、可逆prime数-C++文档类资源-CSDN文库

主程序：求四位可逆质数--main（）

#include <stdio.h>
#include <stdlib.h>
#include <math.h>
#include <stdbool.h>
#include "nixu_first_test.h"
#include "nixu_zong4.h"
#include "prime.h"

#define MAX 1000

int main()
{//所有四位可逆素数   //printf("%d",ss);

    int i,nxi;
    int knss[MAX];
    int j=0,num=0;
        //printf("%d\n",max(2,3));//试验头文件
    for(i=1001;i<=9999;i=i+2){
        if(Tprime(i)){
            //printf("i is prime:%d\n",i);
            nxi= nixu3(i);
            if(Tprime(nxi)){
                //printf("nxi is prime:%d\n",nxi);
                knss[j]=i;//将i and nxi both is prime，i的值存入knss[]
                num=j++;
            }
        }
    }

    printf("nixu_prime number: %d!\n",num);

    for(j=0;j<=num;j++){
        printf("%d ",knss[j]);
        if((j+1)%5 == 0) printf("\n");
    }

    return 0;
}

1.Tprime(int x); 判断x是否为质数，素数，prime数的方法

#include <stdbool.h>

bool Tprime(int ss){
        //prime 非偶，且不可被2~跟下ss的整数整除，即为prime
    //为素数返回TRUE，否则返回FALSE
        int i,sqt;
        sqt = sqrt(ss) + 1;
        for(i=2;i<=sqt;i++){
            if(ss%i ==0){
                return false;
                break;
            }
        }
        return true;
    }

2.对整数进行逆序输出（四种方法）：nixu3(int wt)展示

只展示常用的一个方法，四种方法详细代码链接：【C语言】逆序输出的四种方法：数组逆序输出，数组逆序赋值给变量输出逆序数，整数输出逆序数，float浮点型输出逆序数

int nixu3(int wt){
        //在整数范围内进行逆序(ok)
        int nx,nx1,nx2,nx3,nx4;
            nx1 = wt / 1000;         //计算千位
            nx2 = wt / 100 % 10;     //除了千位可以除后得对应数，其余低位数均需除完取余
            nx3 = wt / 10 % 10;      //计算十位，需取余
            nx4 = wt % 10;           //计算个位，需取余
        nx = nx4*1000 + nx3*100 + nx2*10 + nx1*1;
    }