输入一个数 分解尾三个数想乘 如果三个数其中有两个为素数->yes 否则no ...
分类：
其他好文 时间：
2017-03-10 23:52:51
阅读次数：
336
算法15 数论6 素数，回文素数 分解质因素 ...
分类：
编程语言 时间：
2016-10-10 20:10:18
阅读次数：
149
欧拉函数这里理论性非常强，它与费马小定理、剩余系、素数分解定理联系，能够推导出一系列的定理。 计算phi(n)的编码实现： 计算区间[1,n]上欧拉函数值的和phi(2)+phi(3)+…+phi(n)： 当n取得较大整数时，如果用上文求单个整数的欧拉函数值然后相加，耗时太多，这里对于求区间欧拉函数 ...
分类：
其他好文 时间：
2016-09-07 11:01:21
阅读次数：
230
题目链接：hdu_5778_abs 题意： 给你一个数x,然你找一个y，这个y只能被素数分解，每一个素数恰好出现2次，求y-x的绝对值最小 题解： 给官方的 ps:数据太水，打35个素数也能过 1 #include<bits/stdc++.h> 2 #define F(i,a,b) for(int ...
分类：
其他好文 时间：
2016-07-31 14:25:16
阅读次数：
142
分解质因数， 至少有三个不同的质因数的数是lucky number, 用修改分解质因数的模版， 是只记录质因数个数就好，不用管是什么而且不同质因数个数大于等于3就return 3
用的分解质因素模版不知道为什么会WA， 改成 2~n, 暴力试除来分解质因数倒是可以⊙﹏⊙‖∣
原因， 对于2~sqrt(n)+1， 可能有剩余的大于 sqrt(n) +1的素数， 也就是还有大于sqrt(n)+1 的质因数， 所以试除全部的2~n比较好
//刚开始做的时候， 看成了，只能有三个不同质数构成的数， 然后就搞出个素数...
分类：
其他好文 时间：
2016-07-13 17:06:48
阅读次数：
152
#include
#include
#include
#include
using namespace std;
int pre[209];
int ans[209];
int tmp[409];
int main(){
int sq= (int)sqrt(209.0);
for(int i = 0;i <= 2...
分类：
其他好文 时间：
2015-08-16 15:15:19
阅读次数：
135
这道题目以前就看到过，现在想起来了，补一下题，动态规划还真不好想啊，转移方程如果能想起来的话，基本上就
能A了。。
思路：
先对素数打表，然后设一个数组d[i][j+1]用来表示前j个素数和为i的分解个数，然后我们对第j个素数进行分析，
有两种情况，用或者不用，即d[i][j]和d[i-primer[j]][j+1](注意这里可以用多次，所以用了一次后还可以在
前j个素数里面选择),然后...
分类：
其他好文 时间：
2015-08-11 14:17:07
阅读次数：
256
题意：给T个组合数的最大公约数。
将每个组合数的素数分解式求出来，把每个素数的最小次数乘起来就是最大公约数。组合数可以写成阶乘的形式，然后利用阶乘的整数分解就可以得到组合数的整数分解。
代码：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#in...
分类：
其他好文 时间：
2015-07-17 09:52:01
阅读次数：
118
题意：给n,k，求C（n,k）的约数的个数。
由于C（n,k）=n!/(k!*(n-k)!),所以只要分别把分子分母的素因子的次数求出来，再用分子的每个素因子的次数减去分母的每个素因子的次数就可以得到C（n,k）的素数分解式，约数个数就等于（p1+1）(p2+1)*...*(pn+1).这道题n,k的范围都是四百多，按理说O(N^2)的算法可以过的，但是测试数据太多了，暴力的方法会TLE...
分类：
其他好文 时间：
2015-07-16 22:21:03
阅读次数：
132
