JAVA反素数

首先我们来看题目

【问题描述】反素数即逆向拼写的素数，是指一个将其逆向之后也是一个素数的非回文素数。例如13是一个素数，而31也是一个素数，所以13和31是反素数。编写程序，显示前n个反素数（n由用户输入）。每行显示10个。

【输入形式】
【输出形式】
【样例输入】

20

【样例输出】

13 17 31 37 71 73 79 97 107 113 

149 157 167 179 199 311 337 347 359 389 

解题思路:我们需要先判断他是不是素数，从而将这个数倒置，在判断一遍是否是素数，这就不难想到我们需要创建三个函数 1.求是不是反素数 2.求是不是素数 3.倒置数字

接下来我们来看函数的主体部分

import java.util.Scanner;

public class Antiprime{

public static void main(String[] args){

Scanner sc = new scanner(System.in);

int n = sc.nextInt();

int count = 0;//这里算的是输出多少个反素数

int num = 2; 

while(count<n){

if(isAntiPrime(num)//判断是不是反素数，函数返回用boolean) 

{

System.out.print(num + " ");

count++;

if(count%10==0//输出十个换行）

   {

    System.out.println();

   }

  }

num++;

 }

}//主体函数到这里结束，接下来写分支函数。

 

public static boolean isAntiPrimre(int num){

if(isPrime(num))

   {

   int resverNum = resverNumer(num);//把这个数倒置

   return isPrime(resverNum) && resverNum!=num;//把倒置的数给到判断是不是素数函数里面判断真假

   }

return false;

}

//判断一个数是不是素数

pubilc static boolean isPrime(int num){

if(num<=1)

   {

    return false;

   }

for(i=2;i<Math.sqrt(num);i++//只需要判断根号num能不能除尽）

  {

   if(num%i==0)

   {

    return false;

   }

  } 

return true;

}

//最关键的一步倒置数

public static int resverNumber(num){

int resverNum = 0;

while(num!=0)

   {
    dight = num%10;

    resverNum = resvernum*10 + dight;

    num = num /10;
   }

    return resverNum;

 }

}

整道题写到这里就算结束了

HomeWork-week3/src/Antiprime.java · 雾久楼/java代码 - Gitee.com

写的不好的地方希望大家指出，多多交流共同进步!