
算法与数据结构
忆飞星123
这个作者很懒,什么都没留下…
展开
-
六,连续数字最大乘积
六,连续数字最大乘积 在下面这个1000位正整数中,连续4个数字的最大乘积是 9 × 9 × 8 × 9 = 5832。 73167176531330624919225119674426574742355349194934 96983520312774506326239578318016984801869478851843 85861560789112949495459501737958331952853208805511 125406987471585238630507156932909632952274原创 2021-05-25 17:00:07 · 260 阅读 · 0 评论 -
五,第10001个素数
五,第10001个素数 列出前6个素数,它们分别是2、3、5、7、11和13。我们可以看出,第6个素数是13。 第10,001个素数是多少? public static void main( String[] args ) { System.out.println(fist10001_prime(10001)); } public static int fist10001_prime(int num) { int i =0; f原创 2021-05-25 16:37:27 · 471 阅读 · 0 评论 -
四、并非盈数之和
四、并非盈数之和 完全数是指真因数之和等于自身的那些数。例如,28的真因数之和为1 + 2 + 4 + 7 + 14 = 28,因此28是一个完全数。 一个数n被称为亏数,如果它的真因数之和小于n;反之则被称为盈数。 由于12是最小的盈数,它的真因数之和为1 + 2 + 3 + 4 + 6 = 16,所以最小的能够表示成两个盈数之和的数是24。通过数学分析可以得出,所有大于28123的数都可以被写成两个盈数的和;尽管我们知道最大的不能被写成两个盈数的和的数要小于这个值,但这是通过分析所能得到的最好上界。 找原创 2021-05-24 15:57:18 · 352 阅读 · 0 评论 -
三、最小倍数
三、最小倍数 2520是最小的能够被1到10整除的数。 最小的能够被1到20整除的正数是多少? public static void main( String[] args ) { System.out.println(smallestMultiple(20)); } public static int smallestMultiple(int number) { int product = number*(number-1);原创 2021-05-24 15:19:34 · 624 阅读 · 0 评论 -
二、最大回文乘积
二、最大回文乘积 回文数就是从前往后和从后往前读都一样的数。由两个2位数相乘得到的最大回文乘积是 9009 = 91 × 99。找出由两个3位数相乘得到的最大回文乘积。 public static void main( String[] args ) { System.out.println(bigPalindrome()); } public static int bigPalindrome() { int number = 0; f原创 2021-05-24 13:40:32 · 403 阅读 · 0 评论 -
一、求一个数的最大质因数
一、求一个数的最大质因数 13195的所有质因数为5、7、13和29。 600851475143最大的质因数是多少? ```java public static void main( String[] args ) { System.out.println(primeFactors(600851475143L)); } public static long primeFactors(long number) { if (number == 1原创 2021-05-24 11:30:10 · 616 阅读 · 0 评论