codevs:1313 质因数分解

质因数分解

已知正整数 n是两个不同的质数的乘积,试求出较大的那个质数 。

```cpp

#include<iostream>
#include<cstdio>
#include<cmath>
using namespace std;
int a[2];
int main()
{
  int p,b=0;
  scanf("%d",&p);
  for(int i=2;i<=p/2;i++)
  {
    if(p%i==0)
    {
      printf("%d",p/i);
      return 0;
    }
  }
}

```

posted @ 2017-03-23 20:31  快乐永恒  阅读(8275)  评论(0编辑  收藏  举报