import java.util.HashMap; import java.util.Map; public class PrimeNumber { public static void main(String[] args) { boolean res = isPrime(7); System.o... ...
分类：
其他好文 时间：
2019-01-30 10:15:17
阅读次数：
138
给你一个数，分解它的质因数。 例如 10 = 2 * 5； 8 = 2 * 2 * 2; 解决办法，这是最简单的解决办法，用这个数依次除以i，i从2开始。 优化办法：i不再递增，而是用素数表里面的数。 ...
分类：
其他好文 时间：
2019-01-19 18:43:18
阅读次数：
169
若一个大于 1 的整数 M 的质因数分解有 k 项，其最大的质因子为 Ak，并且满足 Ak^k <= N，Ak < 128，我们就称整数 M 为 N - 伪光滑数。 现在给出 N，求所有整数中第 K 大的 N - 伪光滑数。 ...
分类：
其他好文 时间：
2019-01-18 13:31:17
阅读次数：
211
//质数筛法 /*Era筛： 复杂度：O(nloglogn)非常接近线性 原理：任何质数x的倍数：2x,3x,...都是合数，优化后只要筛 >=x*x的数即可 */ void primes(int n){ memset(v,0,sizeof v);//合数标记 for(int i=2;iv[i] |... ...
分类：
其他好文 时间：
2019-01-06 21:54:04
阅读次数：
177
先写点东西吧 比如说$\mu$函数的性质 首先$\mu(1)=1$ 之后对于一个数$n$，将$n$质因数分解，如果有任何一个质数的的指数超过$1$，那么$\mu(n)=0$ 否则记$n=\prod_{i=1}^kp_i$，则$\mu(n)=( 1)^k$ 于是就有了一条非常重要的性质 $$\sum_ ...
分类：
其他好文 时间：
2019-01-01 19:55:46
阅读次数：
163
"题面" 给定圆的半径，求圆上整点数 这是一道很Nice的数学题！超爱！好吧，由于这道题，我去Study了一下复数(complex number)~~复杂的数~~ 真棒！！！ 有兴趣的戳这里！！！ "$\huge \to$" 思路： 高斯素数的原理，将整数分解质因数后，再把每个质因数分解成高斯素数， ...
分类：
其他好文 时间：
2018-12-29 13:44:02
阅读次数：
175
转自：文章 1、暴力求解 C(n,m)=n*(n-1)*...*(n-m+1)/m!，（n<=15）； 2、打表 C(n,m)=C(n-1,m-1)+C(n-1,m)，(n<=10000); 3、质因数分解 C(n,m)=n!/(m!*(n-m)!)，C(n,m)=p1a1-b1-c1p2a2-b2 ...
分类：
其他好文 时间：
2018-12-26 15:40:40
阅读次数：
237
将a质因数分解 S=p1^c1*b+p2^c2*b+...+pn^cn*b 根据乘法分配率可知答案=(p1^0+p1^1...+p1^c1*b)*(p2^0+p2^1...+p2^c2*b)*...*(pn^0+pn^1...+pn^cn*b) 1.如何快速求等比数列呢？我知道通项公式！S=(p^( ...
分类：
其他好文 时间：
2018-12-17 02:18:57
阅读次数：
195
我们要求的呢，就是这个东西\[C_n^m\% p\] 这里P不一定是质数 1.将P质因数分解 \[\prod\limits_{\rm{i}}^{} {P_i^{{k_i}}} \] 对下面这个进行中国剩余定理合并，便是答案 \[\begin{array}{l}C_n^m \equiv {x_1}(\ ...
分类：
其他好文 时间：
2018-12-09 16:41:15
阅读次数：
363
题目内容： 每个非素数（合数）都可以写成几个素数（也可称为质数）相乘的形式，这几个素数就都叫做这个合数的质因数。比如，6可以被分解为2x3，而24可以被分解为2x2x2x3。 现在，你的程序要读入一个[2,100000]范围内的整数，然后输出它的质因数分解式；当读到的就是素数时，输出它本身。 输入格 ...
分类：
编程语言 时间：
2018-12-07 12:01:39
阅读次数：
153
