简单数学
DOM.PIG
讲一个故事,从零开始。
展开
-
试除法分解质因数
试除法分解质因数大体思路:从2这个质因数开始枚举,将n中所有的2剔除,随后判断质因数3…因为4这种数字被2操作过所以不会再重复出现!所以不必担心枚举出错!package 素数;import java.util.Scanner;public class 试除法分解质因数 { static int p[]=new int[20];//p[i]表示第i大的质因数是多少 static int c[]=new int[40];//c[i]表示第i大的质因数的个数有多少个 public stat原创 2022-04-08 16:44:46 · 301 阅读 · 0 评论 -
埃式筛__
埃式筛通过打表的方式来统计素数,打好表后O(1)的复杂度就可以判断一个数,是否是一个素数!package 素数;import java.util.ArrayList;import java.util.Scanner;public class 埃式筛 { static int n; static int N=10000010;//空间为10M只能处理10^7的数据 static int st[]=new int[N]; public static void main(String原创 2022-04-08 16:44:13 · 125 阅读 · 0 评论