质数及求因子和
2010-10-26 20:38
155 查看
(1) 枚举
sum=0;
for(int i=1; i<=n; i++)
if(n%i == 0) sum+=i;
(2)n的因子成对出
sum=0;
for(int i=1; i*i<n; i++)
if(n%i == 0) sum+=(i + n/i);
if(i*i == n) sum+=i;
(3)产生质数表
bool isPrime[MAXN];
int prime();
memset(isPrime,true,sizeof(isPrime));
tot = 0;
prime[tot++]=2;
for(i=3;i<MAXN;i+=2) //i+=2
if(isPrime[i]){
prime[tot++]=i;
for(j=i+i;j<MAXN;j+=i) isPrime[j]=false;
}
(4)改进的线性法
memset(isPrime ,true,sizeof(isPrime));
for(i=2; i<=n; i++){
if(isPrime[i]) prime[tot++]=i;
for(j=0;j<tot && i*prime[j]<=n;j++){
isPrime[i*prime[j]] = false;
if(i%prime[j]==0)break;
}
}
sum=0;
for(int i=1; i<=n; i++)
if(n%i == 0) sum+=i;
(2)n的因子成对出
sum=0;
for(int i=1; i*i<n; i++)
if(n%i == 0) sum+=(i + n/i);
if(i*i == n) sum+=i;
(3)产生质数表
bool isPrime[MAXN];
int prime();
memset(isPrime,true,sizeof(isPrime));
tot = 0;
prime[tot++]=2;
for(i=3;i<MAXN;i+=2) //i+=2
if(isPrime[i]){
prime[tot++]=i;
for(j=i+i;j<MAXN;j+=i) isPrime[j]=false;
}
(4)改进的线性法
memset(isPrime ,true,sizeof(isPrime));
for(i=2; i<=n; i++){
if(isPrime[i]) prime[tot++]=i;
for(j=0;j<tot && i*prime[j]<=n;j++){
isPrime[i*prime[j]] = false;
if(i%prime[j]==0)break;
}
}
相关文章推荐
- 华为上机--质数因子
- 质数因子
- 1、判断一个数是否为素数,并求出1-1000中的全部素数(素数即质数,除1和自身以外没有其它因子,最小的质数是2)。
- HDU 2136 素数打表+求质数因子
- 华为oj 质数因子
- 华为机试---质数因子
- C语言,输入一个正整数,按由大到小的顺序输出它的所有质数的因子(如180=5*3*3*2*2)
- 欧拉工程第三题 找出一个合数的最大质数因子
- 质数因子
- 质数因子
- 质数因子
- 某一整数的质数因子
- Java-NowCoder-质数因子
- 华为机试题:质数因子
- 华为——质数因子_
- 6、质数因子
- C++ 质数因子 | Java 分解质因数
- 【华为OJ】【006-质数因子】
- 华为机试题--6.质数因子
- 质数因子