package com.axu.exer9_14;
/**
- ClassName: ${NAME}
- Package:
- Description:
- 2023-9-14 编程题练习
- [一、可截取素数]
- 3797 有着奇特的性质。不仅它本身是一个素数,而且如果从左往右逐一截去数字,
- 剩下的仍然都是素数: 3797、797、97 和 7;同样地,如果从右往左逐一截去数字,
- 剩下的也依然都是素数: 3797、379、37 和 3。只有 11 个素数,无论从左往右还是从右往左逐一截去数字,
- 剩下的仍然都是素数,求这些数的和。注意: 2、3、5 和 7 不被视为可截素数。
- 解析:除了2、3、5 和 7 ,继续找到十一个这种奇特性质的素数
- @Author: 阿旭
- @Create: ${DATE} - ${TIME}
- @Version: v1.0 */ public class subPrime { public static void main(String[] args) { //一个若干位素数,无论从左往右还是从右往左逐一截去数字,剩下的仍然是素数 int num = 10; int count = 0; int sum = 0; while (count < 11){ if (isPrime(num)){ if(subStr(num)){ sum += num; count++; } } num++; } System.out.println(sum); }
//判断素数 public static boolean isPrime(int n){ if (n <= 1){ return false; }else if (n ==2 || n == 3){ return true; }else { for (int i = 2; i <= Math.sqrt(n); i++) { if (n % i == 0){ return false; } } return true; } }
//截取 public static boolean subStr(int num){ String str = String.valueOf(num); int len = str.length(); //从左到右逐一截取 for (int i = 0; i < len; i++) { String strNewL = str.substring(i);//一个参数,i到最后一位索引 int i1 = Integer.parseInt(strNewL); if (!isPrime(i1)){ return false; } } //从右到左逐一截取 for (int i = 0; i < len; i++) { String strNewR = str.substring(0,len-i);//两个参数,左闭右开 int i1 = Integer.parseInt(strNewR); if (!isPrime(i1)){ return false; } } return true; } }
package com.axu.exer9_14;
import java.math.BigInteger;
/**
- ClassName: bb
- Package: PACKAGE_NAME
- Description:
- [二、阶乘数字和]
- n!的意思是 nx(n - 1) x ... x 3x2x 1例如,10! = 10 x9 x .. x 3 x 2x 1 = 3628800,
- 所以10!的各位数字和是 3+6+2+8+8+0+0=27。求出 100!的冬位数字和。
- @Author: 阿旭
- @Create: 2023/9/14 - 21:56
- @Version: v1.0 */ public class factorial { public static void main(String[] args) { int num = 100; BigInteger fac = factorialFun(num); System.out.println(fac); System.out.println(sum(fac)); }
//求100! public static BigInteger factorialFun(int num){ BigInteger result = BigInteger.ONE; for (int i = 1; i <= num; i++) { result = result.multiply(BigInteger.valueOf(i)); } return result; } //计算100!的值的各位数的和 public static int sum(BigInteger fac){ String str = fac.toString(); int sum = 0; for (int i = 0; i < str.length(); i++) { //Character.getNumericValue获取表示数字字符的字符的整数值。 //例如,如果你有一个字符 '5',你可以使用 Character.getNumericValue('5') 来获取整数值 5。 sum += Character.getNumericValue(str.charAt(i)); } return sum; } }