社区讨论
大佬们,请问我这个题为什么全是WA,我用自己的编译器结果没毛病呀,谢谢
P2043质因子分解参与者 4已保存回复 4
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 4 条
- 当前快照
- 1 份
- 快照标识符
- @lomtfbf4
- 此快照首次捕获于
- 2023/11/06 19:25 2 年前
- 此快照最后确认于
- 2023/11/06 21:03 2 年前
C
#include<stdio.h>
int main()
{
unsigned long long N,i,j,r,n,w;
unsigned long long sum=1;
int a[10002]={0};
scanf("%lld",&N);
for(j=1;j<=N;j++)
sum=sum*j;//先求出那个阶乘
for(n=2;n<=sum;)//从2开始找质数
{
for(i=2;i<n;i++)
{
r=n%i;
if (r==0)//取余一个数是零了,不是质数
{
w=1;
n++;
}
else
{
w=0;//如果一直不是0,那就是质数了
}
}
if(w==0&&sum%n==0)//是质数,且能被sum整除
{
a[n]++;//数组对应的数+1
sum=sum/n;//sum除个n
if(sum%n!=0)//如果现在sum取余n不是0,就可以输出一行了
printf("%d %d\n",n,a[n]);
}
else
{
n++;//不是质数还做啥,下一次循环吧
}
}
return 0;
}
回复
共 4 条回复,欢迎继续交流。
正在加载回复...