题意 给你两个数a,b 求a,b所有的质因数个数 和每个质因数个数的差的绝对值的和 被描述得好复杂 理解了就是个水题；
素数问题就先打个素数表吧 然后能被整除的就是质因数了 然后统计a，b分别能被这个数整除多少次...
分类：
其他好文 时间：
2014-08-08 12:45:45
阅读次数：
184
链接：http://poj.org/problem?id=3641
题意：由费马小定理可得，对于素数p，a^p = a (mod p)，但是对于某些非素数p,也有比较小的可能满足a^p = a (mod p)，如果满足，则称p是a条件下的伪素数,现给出p，a，问p是不是a条件的伪素数。
思路：首先用米勒 罗宾判断p是不是素数，如果不是，判断a^p = a (mod p)是否成立。
代码：
...
分类：
其他好文 时间：
2014-08-08 12:42:05
阅读次数：
232
题意 所有可以表示为4*k+1（k>=0）的数都称为“H数” 而在所有“H数”中只能被1和自身整除的H数称为“H素数“ 能表示成两个”H素数“积的数又称为”Semi-prime H数“
输入n 求1到n之间有多少个”Semi-prime H数“;
方法 先打个H素数表 再用H素数表中的数依次相乘 得到的数都标记 再用一个数组保存每个数以内的标记数 输入n后直接读数组就行了...
分类：
其他好文 时间：
2014-08-07 23:11:35
阅读次数：
265
//1、输入一个偶数。判断是否为偶数//2、若是，求出小于其的所有素数//3、将它们求和//4、验证是否满足哥德巴赫猜想#include#includeusing namespace std;int Sushu(int);int main(){ int n,k,q; int a[1000...
分类：
其他好文 时间：
2014-08-07 18:14:00
阅读次数：
216
功 能： 使用快速排序例程进行排序头文件：stdlib.h用 法： void qsort(void *base,int nelem,int width,int (*fcmp)(const void *,const void *));参数： 1 待排序数组首地址 2 数组中待排序元素数量 ...
分类：
其他好文 时间：
2014-08-07 12:58:49
阅读次数：
331
1.求gcd，算法为欧几里德（辗转相除法）2.解一元二次方程，算法为扩展欧几里德3.求素数，算法为埃氏筛法4.快速进行幂运算，算法快速幂（反复平方）5.解线性同余方程，求逆元（基于exgcd）6.其它用来优化模运算的定理，欧拉定理（费马小定理），相应的函数欧拉函数
分类：
其他好文 时间：
2014-08-07 12:49:39
阅读次数：
239
题目链接：
啊哈哈，点我点我
题意：
题意是给出两个数字，然后有由一分解定理得，每个数可以分解成若干质因数的乘积，这样就可以在一个n维的坐标系下表示出这个点。。。比如给出50和24
因为24=2^3*3^1*5^0 而50=2^1*3^0*5^2那么这两个点就可以在一个3维德坐标系下表示出这两个点。。24=(3,1,0) 50=(1,0,2) 那么共同拥有的维度就是3 而两...
分类：
其他好文 时间：
2014-08-07 09:46:49
阅读次数：
257
只要是数字信号处理电路，就必须有时钟信号。在液晶面板中，像素时钟是一个非常重要的时钟信号。像素时钟信号的频率与液晶面板的工作模式有关，液晶面板分辨率越高，像素时钟信号的频率也越高。在一行内，像素时钟的个数与液晶面板一行内所具有的像素数量相等。例如，对于1024×768的液晶面板，一行有1024个像素，则在一行中（对应于有效视频区间）像素时钟的个数也是1024个。
无论对TTL接口液晶面板...
分类：
其他好文 时间：
2014-08-07 00:48:47
阅读次数：
237
阶乘因式分解（一）
时间限制：3000 ms | 内存限制：65535 KB
难度：2
描述
给定两个数m,n,其中m是一个素数。
将n（0
输入第一行是一个整数s（0
随后的s行, 每行有两个整数n，m。
输出输出m的个数。
样例输入
2
100 5
16 2
样例输出
24
15
代码如下：
#i...
分类：
其他好文 时间：
2014-08-06 23:07:04
阅读次数：
297
筛法求素数，寻找素数最经典快速的方法！！！
用筛法求素数的基本思想是：
把从1开始的、某一范围内的正整数从小到大顺序排列， 1不是素数，首先把它筛掉。剩下的数中选择最小的数是素数，然后去掉它的倍数。依次类推，直到筛子为空时结束。如有：
1 2 3 4 5 6 7 8 9 10
11 12 13 14 15 16 17 18 19 20
21 22 23 24 25 26 27 28 29...
分类：
其他好文 时间：
2014-08-06 23:01:02
阅读次数：
212
