@[Soulmate_1437](/user/312015)
不用这么麻烦。根据题目中的“已知正整数n是两个不同的质数的乘积”可知,从1开始找,找到的第一个能被n整除的数一定是质数。(你们数学老师没教过吗)
AC代码:
```cpp
#include<stdio.h>
int main()
{
int n,i;
scanf("%d",&n);
for(i=2;i<=n;i++)
if(n%i==0)
{
printf("%d\n",n/i);
return 0;
}
}
```
by OIers_Convolution @ 2020-01-28 16:35:06
@[wangzijun2010](/user/262743) 哦哦,明白了,谢谢。
by 0kdt_BT @ 2020-01-28 16:43:43