数论
菜鸟zzz1999
A green hand.
展开
-
筛质数 埃氏筛法
// 筛法找质数 static int[] st = new int[N + 1]; public static void getPrimes() { for (int i = 2; i <= N; i++) { if (st[i] == 0) { // 0是质数 1是和数 for (int j = i + i; j <= N; j += i) { st[j] = 1.原创 2021-06-03 16:53:31 · 122 阅读 · 0 评论 -
质因数分解小心得 2020年第十一届蓝桥杯javab组第三题阶乘约数
质因数分解是指将一个数分解成全由质数的X次方相乘的式子设被质因子分解的数为:100思路:for i = 1 to 100,如果i是合数(质数的反义词也可以说是非质数) 将被分解的数除以i并将i处的次方数+1 public static void simple(int n) { int[] st = new int[n + 1]; for (int i = 2; i * i <= n; i++) { if (n % i == 0) {原创 2021-06-02 16:40:18 · 498 阅读 · 0 评论