该楼层疑似违规已被系统折叠隐藏此楼查看此楼
#include
#include
main()
{
int n,q,p,m,k=1,sum=0,s[99999]={2},t[99999];//n是输入的数;q和p分别代表两个数组的工作下标
scanf("%d",&n); //k是用来取小于n数的数组工作下标
for(int i=3;i<=n;i+=2) //去所有小于n的数，放进s数组中
{
int tag=0;
for(int j=2;!tag&&j
if(i%j==0)tag=1;
if(!tag)
{
s[k]=i;
k++;
}
}
int tag=0; //用来判断n是否是质数
for(int j=2;!tag&&j
if(n%j==0)tag=1;
if(!tag)
{
t[0]=1; //如果是,则把1和它本身放进t数组中
t[1]=n;
p=2;
}
else //如果不是素数，则开始分解因数
{
q=0,p=0;
while(1)
{
if(!(n%s[q])||n==s[q]) //s数组的素数从小到大能被整除或就是数本身
{
t[p]=s[q]; //放进t数组
p++;
n/=s[q];
}
else q++; //直到不能被整除,移动s数组下标判断下一个素数
if(!(s[q]))break;
}
}
for(m=0;m
printf("%d\n",sum);
}
