算法
算法
没名儿_
这个作者很懒,什么都没留下…
展开
-
Java实现埃拉托色尼筛法求素数
1.显示素数文章目录1.显示素数(1)穷举算法1(2)穷举算法2(3)穷举算法3(4)埃拉托色尼筛选法(1)穷举算法1package com.java;//程序清单5-15,求前50个素数,技巧:n的除数不超过n/2;public class PrimeNumber { public static void main(String[] args) { final int NUMBER_OF_PRIMES = 50; final int NUMBER_OF_原创 2021-02-03 15:08:54 · 601 阅读 · 0 评论 -
Java实现欧几里得法求最大公约数GCD
1.求最大公约数文章目录1.求最大公约数(1)穷举算法1(2)穷举算法2(3)穷举算法3(4)欧几里得算法(1)穷举算法1package com.java;//课本程序清单5-9,利用穷举法求GCDimport java.util.Scanner;public class GreatestCommonDivisor_1 { public static void main(String[] args) { Scanner input = new Scanner(Sys原创 2021-02-03 15:05:44 · 1021 阅读 · 0 评论