社区讨论
70分求助
P1075[NOIP 2012 普及组] 质因数分解参与者 1已保存回复 0
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 0 条
- 当前快照
- 1 份
- 快照标识符
- @m4m6oiix
- 此快照首次捕获于
- 2024/12/13 11:23 去年
- 此快照最后确认于
- 2024/12/13 11:30 去年
C
#include <stdio.h>
int main()
{
int n,a,b;
int i,j;
int x,y,k;
scanf("%d",&n);
for(i=2;i<n;i++)
{
x=0;
for(j=2;j<i;j++)
{
if(i%j==0)
{
x=1;
break;
}
}
if(x==0)
{
a=i;
}
for(k=n;k>=2;k--)
{
x=0;
for(j=2;j<i;j++)
{
if(i%j==0)
{
x=1;
break;
}
}
if(x==0)
{
b=k;
}
if(a*b==n) break;
}
if(a*b==n)
{
printf("%d",b);
break;
}
}
return 0;
}
回复
共 0 条回复,欢迎继续交流。
正在加载回复...