-
java判断回文素数方法汇总
2019-08-09 20:08:46判断回文数方法: 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; }
-
java编写回文素数_java编程 回文素数
2021-02-26 18:12:54~输入回文素数它都说是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; }
主要利用了之前写的代码
判断回文代码
判断素数代码
动态增加数组代码 -
java求1000以内的回文素数_C语言求回文素数
2021-03-17 18:37:53算法思想实例的重点是判断一个数是否是回文素数。要输出 1000 以内的所有回文素数,首先应判断这个数是否是素数;如果是,再进一步判断这个数是两位数还是三位数,若是两位数,则需判断个位数和十位数是否相同;若是... -
Java趣味编程案例15----回文素数和平方回文素数
2019-01-24 15:30:49判断回文数我们使用字符串提供的方法,来判断字符串首尾是否对称。 回文素数:即这个数既是素数又是回文数 平方回文素数:这个数是素数且这个数的平方是回文数。 回文素数: package _4Inter... -
Java判断回文数字与素数
2021-03-19 09:49:00Java判断回文数字与素数判断素数判断回文数字完整代码 判断素数 素数又称质数。所谓素数是指除了 1 和它本身以外,不能被任何整数整除的数,例如17就是素数,因为它不能被 2~16 的任一整数整除。 思路1):因此判断一... -
java回文素数判断_java如何判断是否是回文数
2021-03-15 13:11:311、利用StringBuilder的reverse()反转字符串方法,实现判断回文数。//回文数:是一种数字。如:98789, 这个数字正读是98789,倒读也是98789//正读倒读一样,所以这个数字就是回文数import java.util.Scanner;public ... -
初学java,这个程序是为了实现输出非回文反素数,但好像在判断回文素数时出错了
2020-11-01 15:40:21package 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为非素数,为什么还会输出呢? -
Java回文素数程序_素数回文 (Java代码)
2021-03-18 08:39:52解题思路:判断是否为回文,可以利用字符串中的方法;Strings=Integer.toString(i);//将int型数字转化成String类型Strings1=newStringBuffer(s).reverse().toString();注意事项:通过newStringBuffer(s)将String类转化... -
第五届蓝桥杯——java c组 回文素数
2019-02-18 15:13:37它有个特点,把数字倒过来还是它本身,具有这样特征的素数,我们称之为:回文素数。 10501 10601 11311 这些都是5位的回文素数。 请你计算一下,像这样的5位数的回文素数,一共有多少个? 请填写这个表示个数的整数... -
java 回文素数_java实现回文质数
2021-02-12 15:08:00题目描述因为151既是一个质数又是一个回文数(从左到右和从右到左是看一样的),所以 151 是回文质数。写一个程序来找出范围[a,b](5 <...今天闲来无事,看了一个判断回文质数的题目,就想着用java进行... -
输入一个数并判断是否为回文素数(Java习题)
2019-07-25 18:22:261、输入一个数判断是否为回文素数 2\ -
Java显示前100个回文素数
2019-11-03 23:07:07回文素数 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... -
Java 水题系列(3)回文素数
2020-03-31 18:30:45回文素数 思路:从2开始枚举,然后先判断素数再判断回文数,判断素数用经典的根号算法就够了,之后回文数的判断就是将数字转字符串、将其反转判断是不是和原来相等,找100个这样的数字输出就好 /** ... -
用Java编程100道问题//6回文素数
2020-05-19 18:57:02//回文素数,即一个奇数位数的数字,对称位上的数字相等构成回文数,而其本身是一个素数,所以,只需结合判断素数还有判断回文数的代码即可实现。 import java.util.Scanner; public class Main{ public static ... -
数学问题——求回文素数
2017-06-21 11:16:01思路,构建两个辅助函数,一个用于判断回文,一个用于判断是否为素数。 参考代码: package com.js.math; import java.util.Scanner; /** * 回文素数 * 是指一个多位数在按位读时,无论是从右到左还是从左到右,... -
回文素数(优化解法)
2019-10-28 18:33:36import 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 *执行... -
hdoj 1431 素数回文【素数筛法+回文数判断打表】
2016-04-02 22:48:20素数回文 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对既是素数又... -
HDU 1431 素数回文(高效判断素数法)
2012-08-26 16:34:00素数回文 Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6234Accepted Submission(s): 1421 Problem Description xiaoou33对既是素数又是... -
hdoj 1431 素数回文【打表+素数筛法+回文数判断】
2016-04-04 16:45:11素数回文 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实现反素数的过程可以分为两个方法,第一个方法判断一个数和它的反数是否... -
java语言程序设计基础篇——素数(方法)
2018-04-19 19:04:341. 回文素数回文素数是指一个数同时为素数和回文数。编写程序,显示前100个回文素数,每行显示10个数并且准确对齐。①构造方法boolean isPrime(int number)判断一个数是否为素数,若是则返回true,若不是,则返回... -
判断一个数是否是质数或者素数。 3.判断一个数字是否是回文数字。 4.求一个数的阶乘。 5.判断一个数是否是...
2020-04-21 22:24:492.判断一个数是否是质数或者素数。 3.判断一个数字是否是回文数字。 4.求一个数的阶乘。 5.判断一个数是否是Armstrong Number。 定义: A positive number is called armstrong number if it is equal to the sum of... -
【作业】随机数+参数可变的方法+实验任务(输出素数+使用递归,判断是否为回文+统计一篇英语问斩单词出现...
2018-10-14 17:34:00(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...