最基本的欧拉函数：
欧拉函数：求小于n的与n互质的个数
欧兰函数公式：φ(x)=x(1-1/p1)(1-1/p2)(1-1/p3)(1-1/p4)…..(1-1/pn),其中p1, p2……pn为x的所有质因数
就是要求这样的式子啦，不过求这条式子，相信有很多种方法可以求，这个不是难题；
不过问题是如何巧妙地求，如何简洁地写出代码。
直接硬求，或者求出质因数之后求都不是巧妙的...
分类：
其他好文 时间：
2014-06-29 22:38:17
阅读次数：
266
质数与合数
摘自维基百科：
质数，又称素数，指在大于1的自然数中，除了1和此整数自身外，无法被其他自然数整除的数（也可定义为只有1和本身两个因数的数）。
比1大但不是素数的数称为合数。1和0既非素数也非合数。素数在数论中有着非常重要的地位。
质因数分解 即
分解质因数 。每个合数都可以写成几个质数相乘的形式。其中每个质数都是这个合数的因数，叫做这个合数的分解质因数。 分...
分类：
其他好文 时间：
2014-06-20 10:31:18
阅读次数：
274
题目11：将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。
程序分析：对n进行分解质因数，应先找到一个最小的质数k，然后按下述步骤完成：
(1)如果这个质数恰等于n，则说明分解质因数的过程已经结束，打印出即可。
(2)如果n
重复执行第一步。
(3)如果n不能被k整除，则用k+1作为k的值,重复执行第一步。
2.程序源代码：
main()
{
int n,...
分类：
其他好文 时间：
2014-06-17 22:04:06
阅读次数：
219
H
首先是要姿势正确！
注意完美数的生成机：
2+2a+2b+ab
ab都是完美数
假设生成完美数c
c = 2 + 2a + 2b + ab
c + 2 = ab+2a+2b+4
c + 2 = (a + 2)(b + 2)
然后一开始只有两个完美数1和3.
所以所有的完美数只有质因数分解之后都是类似于
N = (3 ^ x) * (5 ^ y)
但是5不是完美数。
然后就没事了。。。...
分类：
其他好文 时间：
2014-06-11 00:12:38
阅读次数：
201
欧拉函数的定义:E(k)=([1,n-1]中与n互质的整数个数).
由于随意正整数都能够唯一表示成例如以下形式: k=p1^a1*p2^a2*……*pi^ai;(即分解质因数形式)
能够推出:E(k)=(p1-1)(p2-1)……(pi-1)*(p1^(a1-1))(p2^(a2-1))……(pi^...
分类：
其他好文 时间：
2014-06-03 09:54:28
阅读次数：
279
[QQ群: 189191838，对算法和C++感兴趣可以进来]
群里最近每天都聊得很嗨，虽然不一定是技术，更多的是生活，还是非常开心。因为工作、程序只是我们生命中的一小部分，人的幸福与否，更多的由人的业余生活和他的精神世界所决定。和一群陌生的人，扯扯淡，毫无压力的聊聊人生觉得也挺好。
好...
分类：
其他好文 时间：
2014-05-31 22:08:02
阅读次数：
462
题目：质因数分解，给定一个整数，求该数的所有质因数，例如 90 = 2*3**3*5。
首先，质数的定义（引用百度百科）：
质数又称素数，有无限个。一个大于1的自然数，如果除了1和它自身外，不能被其他自然数整除（除0以外）的数称之为素数（质数）；否则称为合数。根据算术基本定理，每一个比1大的...
分类：
其他好文 时间：
2014-05-26 12:34:41
阅读次数：
331
质因数分解
/* 求质因数 */
#include
#include
int main()
{
int n,a=2;
printf("please input n:");
scanf("%d",&n);
if(n<=1)
{
printf("input error!\n");
return -1;
}
while(a*a < n)
{
while(n%a==0)
...
分类：
其他好文 时间：
2014-05-26 05:50:40
阅读次数：
279
质因数分解。 1 //Accepted 0 KB 12 ms 2 #include 3
#include 4 #include 5 const int MAXN = 100005; 6 const int inf = 100000000; 7
int pri[MAXN]; 8 in...
分类：
其他好文 时间：
2014-05-25 23:10:33
阅读次数：
283
解题思路：如果n是质数，结果为n+1； n=1，结果为2； 如果n是一个质数的幂，结果为n+1；
否则把n质因数分解，则所有的质因数的幂次的和，即为所求。假设n=p1^e1*p2^e2*p3^e3...pk^ek结果为：p1^e1+p2^e2+....pk^ek;
1...
分类：
其他好文 时间：
2014-05-25 13:47:09
阅读次数：
203
