精华内容
下载资源
问答
  • 判断回文数方法: 1、将数字倒转,进行比较。 static int reversal(int num) { //反转原数 int result = 0; while(num != 0){ int lastDigit = num % 10; result = result * 10+ lastDigit; ...

    以下方法均来源于网络:

    判断回文数方法:

    1、将数字倒转,进行比较。

    static int reversal(int num) {  //反转原数
          int result = 0;
          while(num != 0){
              int lastDigit = num % 10;
              result = result * 10+ lastDigit;
              num = num / 10;
          }
          return result;
      }
    
      static boolean isPalindrome(int num) {  //判断是否为回文数
          return num == reversal(num);
      }
    

    2、首先判断位数,依次取各位,逐位判断是否相同

                int i1=i/10000;
    			int i2=i/1000%10;
    			int i3=i/100%10; //这里注意仔细计算怎么计算每个位数java里的除法是直接舍弃
    			int i4=i%100/10;
    			int i5=i%10;
    				if(i1+i2+i3+i4+i5==a&&i1==i5&&i2==i4) {
    								System.out.println(i);
    					}
    

    判断素数方法汇总

    1、暴力求解

    bool isprime1(int n) {
        for (int i = 2; i < n; i++) {
            if (n % i == 0) {
                return false;
            }
        }
        return true;
    }
    

    2、开方求解
    原理:若不是素数,则其中一个因子一定为根号下n。

    bool isprime2(int n) {
        for (int i = 2; i <= sqrt(n); i++) {
            if (n % i == 0) {
                return false;
            }
        }
        return true;
    }
    

    3、利用规律有效判断
    规律:大于等于5的质数一定和6的倍数相邻,例如5和7,11和13,17和19等等,不在6的倍数两侧,一定不是素数,再除去6x本身,显然,素数要出现只可能出现在6x的相邻两侧。

    /**
    	 * 判断是否为素数/质数的最有效方法
    	 * 1.小于5的2和3
    	 * 2.大于等于5的素数一定和6的倍数相邻,例如5和7,11和13,17和19等等。
    	 * @param num
    	 * @return
    	 */
    	public static boolean isPrime(int num) {
    		//两个较小数另外处理 
    		if(num==2 || num==3) {
    			return true;
    		}
    		
    		//不在6的倍数两侧的一定不是素数
    		if(num%6!=1 && num%6!=5) {
    			return false;
    		}
    		
    		int tmp = (int) Math.sqrt(num);//获取平方根
    		//在6的倍数两侧的也可能不是素数
    		for(int i=5; i<=tmp; i+=6) {
    			if(num%i==0 || num%(i+2)==0) {
    				return false;
    			}
    		}
    		
    		return true;
    	}
    
    展开全文
  • ~输入回文素数它都说是false。。。。importjava.util.Scanner;publicclassHuiwen{publicstaticvoidmain(String[]args){Sca...判断是否是素数这段代码是对的。请高手看看是哪里出问题了 !~输入回文素数它都说是false...

    判断是否是素数这段代码是对的。请高手看看是哪里出问题了!~输入回文素数它都说是false。。。。importjava.util.Scanner;publicclassHuiwen{publicstaticvoidmain(String[]args){Sca...

    判断是否是素数这段代码是对的。

    请高手看看是哪里出问题了 !~输入回文素数它都说是false。。。。

    import java.util.Scanner;

    public class Huiwen {

    public static void main(String[] args) {

    Scanner input = new Scanner(System.in);

    System.out.print("请输入数字:");

    int num = input.nextInt();

    boolean result = Huiwen.one(num);

    System.out.print(result);

    }

    public static boolean two(int b){

    boolean flag = true;

    int c = 0 ;

    while(b > 0){

    c *= 10;

    c += (b % 10);

    b /= 10;

    boolean result = Huiwen.one(b);

    if((b != c) && result != true){

    flag = false;

    }

    }

    return flag;

    }

    public static boolean one(int a){

    boolean flag = true;

    for(int k = 2;k < a;k++){

    if((a % k)==0){

    flag = false;

    break;

    }

    }

    return flag;

    }

    }

    展开

    展开全文
  • java查找回文素数

    2019-09-25 19:19:51
    解题思想:先判断是否是素数,再判断是否是回文数。难点应该在于第二个判断回文数既然从左边读和从右边读一样,那么就可以把当前数翻转,之后再与原数比较是否相同即可。上代码 /** * @author wk * @date 2019...

    素数:除了1和本身不能被整除的数。如1,3,11

    回文数:从左边读和从右边读一样的数。如:11,22,151,313,

    解题思想:先判断是否是素数,再判断是否是回文数。难点应该在于第二个判断。回文数既然从左边读和从右边读一样,那么就可以把当前数翻转,之后再与原数比较是否相同即可。上代码

    
    /**
     * @author wk
     * @date 2019/9/25  9:34
     */
    public class TestNum02 {
        public static void main(String[] args) {
            for (int i = 11; i < 100_000_000_0; i++) {
                if (i == pre(i) && test(i) ){
                    System.out.println(i);
                }
            }
    
        }
    
        /**
         * 判断是否是素数
         * @param n
         * @return
         */
        public static boolean test(int n){
            if (n<2){
                return false;
            }
            int z = (int)Math.sqrt(n);
            for (int i = 2; i <= z; i++) {
                if (n%i == 0){
                    return false;
                }
            }
            return true;
        }
    
        /**
         * 判断是否是回文数
         * @param n
         * @return
         */
        public static Integer pre(int n){
            int temp=0;
            while (n>0){
                temp = temp*10+(n%10);
                n=n/10;
            }
            return temp;
        }
    
    
    }
    

     

    展开全文
  • 判断回文素数 java

    千次阅读 2018-10-31 16:32:23
    代码 private static void funtion ( int a ) { // TODO Auto-generated method stub final int NUMBER_OP = 10 ; ...判断回文代码 判断素数代码 动态增加数组代码

    代码

    private static void funtion(int a) {
    	// TODO Auto-generated method stub
    	final int NUMBER_OP = 10;
    	int mun = 2, total = 0;
    	while (true) {
    		if (mun == a)
    			break;
    		boolean prime = true;
    		for (int resdiut = 2; resdiut <= mun / 2; resdiut++) {
    			if (mun % resdiut == 0){
    			    prime = false;
    				break;
    				}
    		}
    		if (prime == true && hueiwen(mun)) {
    			total++;
    			if (total % NUMBER_OP == 0)
    				System.out.println(mun);
    			else
    				System.out.print(mun + " ");
    		}
    		mun++;
    	}
    }
    private static boolean hueiwen(int a) {
       int [] arr = new int [1];
       int i = 0;
    	while(true) {
    	   arr[i] = a%10;
    	   i++;
    	   a /= 10;
    	   if(a == 0)
    		   break;
    	   arr= newArr(arr);   
       }
    	int temp = arr.length - 1;
    	for (int j = 0; j < temp; j++) {
    		if(arr[j]==arr[temp])
    		{
    			temp--;
    		}
    		else {
    			return false;
    		}
    		return true;
    	}
    	return false;		
    }
    private static int[] newArr(int[] oldArr) {
    
    	int newLength = oldArr.length + 1;
    	int[] _newArr = new int[newLength];
    	for (int i = 0; i < oldArr.length; i++) {
    		_newArr[i] = oldArr[i];
    	}
    	return _newArr;
    }
    

    主要利用了之前写的代码
    判断回文代码
    判断素数代码
    动态增加数组代码

    展开全文
  • 算法思想实例的重点是判断一个数是否是回文素数。要输出 1000 以内的所有回文素数,首先应判断这个数是否是素数;如果是,再进一步判断这个数是两位数还是三位数,若是两位数,则需判断个位数和十位数是否相同;若是...
  • 判断回文数我们使用字符串提供的方法,来判断字符串首尾是否对称。 回文素数:即这个数既是素数又是回文数 平方回文素数:这个数是素数且这个数的平方是回文数。 回文素数: package _4Inter...
  • Java判断回文数字与素数判断素数判断回文数字完整代码 判断素数 素数又称质数。所谓素数是指除了 1 和它本身以外,不能被任何整数整除的数,例如17就是素数,因为它不能被 2~16 的任一整数整除。 思路1):因此判断一...
  • 1、利用StringBuilder的reverse()反转字符串方法,实现判断回文数。//回文数:是一种数字。如:98789, 这个数字正读是98789,倒读也是98789//正读倒读一样,所以这个数字就是回文数import java.util.Scanner;public ...
  • package hhh; import java.util.Scanner; import java.math.*; public class tiji { static int b=0; public static int huiwen(int a) { int i = 0;...15的回文51为非素数,为什么还会输出呢?
  • 解题思路:判断是否为回文,可以利用字符串中的方法;Strings=Integer.toString(i);//将int型数字转化成String类型Strings1=newStringBuffer(s).reverse().toString();注意事项:通过newStringBuffer(s)将String类转化...
  • 它有个特点,把数字倒过来还是它本身,具有这样特征的素数,我们称之为:回文素数。 10501 10601 11311 这些都是5位的回文素数。 请你计算一下,像这样的5位数的回文素数,一共有多少个? 请填写这个表示个数的整数...
  • 题目描述因为151既是一个质数又是一个回文数(从左到右和从右到左是看一样的),所以 151 是回文质数。写一个程序来找出范围[a,b](5 <...今天闲来无事,看了一个判断回文质数的题目,就想着用java进行...
  • 1、输入一个数判断是否为回文素数 2\
  • 回文素数 class Home26{ //判断是否是素数 public static void main(String[] args){ int i=2; int count=0; while(true){ boolean isPrime=true; ...
  • 前100个回文素数

    2020-04-14 20:20:38
    判断回文数然后判断素数会减少运算量 package 作业; import java.util.Scanner; public class 第五次回文素数 { public static void main(String[] args) { // TODO Auto-generated method stub int i = 2...
  • 回文素数 思路:从2开始枚举,然后先判断素数再判断回文数,判断素数用经典的根号算法就够了,之后回文数的判断就是将数字转字符串、将其反转判断是不是和原来相等,找100个这样的数字输出就好 /** ...
  • //回文素数,即一个奇数位数的数字,对称位上的数字相等构成回文数,而其本身是一个素数,所以,只需结合判断素数还有判断回文数的代码即可实现。 import java.util.Scanner; public class Main{ public static ...
  • 思路,构建两个辅助函数,一个用于判断回文,一个用于判断是否为素数。 参考代码: package com.js.math; import java.util.Scanner; /** * 回文素数 * 是指一个多位数在按位读时,无论是从右到左还是从左到右,...
  • import java.util.Scanner;...=b)的回文素数的个数 */ public class Main{ //回文判别法。只用数学方法做判断,针对这样的回文数效率应该是最高的方法了 public static boolean isHuiNum(int num) { int y = ...
  • leetcode 866.回文素数

    2020-06-09 20:01:46
    分别判断从N开始的数字是否回文素数,找到第一个就返回。 此方法在N>9989899时会超时,幸好只是一个,我们可以进行特殊处理。 本方法java实例: /*只有大于9989899的实例会超时,手动添加 *作者@v7fgg *执行...
  • 素数回文 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 16391 Accepted Submission(s): 3637 Problem Description xiaoou33对既是素数又...
  • 素数回文 Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6234Accepted Submission(s): 1421 Problem Description xiaoou33对既是素数又是...
  • 素数回文 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 16461 Accepted Submission(s): 3671 Problem Description xiaoou33对既是素数又是回文的...
  • 关于Java素数的实现

    2019-06-28 14:00:52
    反素数是指一个非回文素数,将其反转之后也是一个素数(例如:13和31,17和71)。回文素数就是相应位置对称的素数(例如11,101,757)。 Java实现反素数的过程可以分为两个方法,第一个方法判断一个数和它的反数是否...
  • 1. 回文素数回文素数是指一个数同时为素数和回文数。编写程序,显示前100个回文素数,每行显示10个数并且准确对齐。①构造方法boolean isPrime(int number)判断一个数是否为素数,若是则返回true,若不是,则返回...
  • 2.判断一个数是否是质数或者素数。 3.判断一个数字是否是回文数字。 4.求一个数的阶乘。 5.判断一个数是否是Armstrong Number。 定义: A positive number is called armstrong number if it is equal to the sum of...
  • (1)随机数 取余的m很大可以保证随机的更彻底,更不... 1 import java.util.Scanner; 2 public class Text_001 3 { 4 5 public static void main(String[] args) 6 { 7 Scanner input=new Scanner(Sy...

空空如也

空空如也

1 2 3
收藏数 48
精华内容 19
关键字:

java判断回文素数

java 订阅