一个正整数一定可以用若干个素数的幂积相乘表示。
eg.
N=2^3*3^2*7^0……;
那么怎么求一个正整数的素数表达式:
首先先求出范围内所有的素数,并存在数组中:
Int m;
For(int i=0;i<INF;i++){
if(isprime(i)){
Prime[m]=i;
M++;
}
}
然后,求正整数的素数表达式:
Cin>>n;
Int n1=n;
For(int j=0;j<n;j++){
If(n1==0)
Break;
while(n1%prime[j]==0){
p[j]++;
N1/=prime[j];
}
If(j>max)
Max=j;
}
其中,p[]中存储的是正整数n对于每一个素数的幂积,max存储的是要将n表达出来,所要求的prime[]数组到达的下标。