![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
简单数学
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 · 303 阅读 · 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 · 128 阅读 · 0 评论