1. 程式人生 > >【存疑】基礎練習:1098:質因數分解

【存疑】基礎練習:1098:質因數分解

1098:質因數分解
【題目描述】
已知正整數n是兩個不同的質數的乘積,試求出較大的那個質數。
【輸入】
輸入只有一行,包含一個正整數 n。
對於60%的資料,6≤n≤1000。
對於100%的資料,6≤n≤2×109。
【輸出】
輸出只有一行,包含一個正整數 p,即較大的那個質數。
【輸入樣例】
21
【輸出樣例】
7

問題:小學奧數——質因數分解

#include<iostream>
#include<cmath>
using namespace std;
int main()
{
    int a,i;
    cin>>a;
    for(i=2;i<=sqrt(a);i++)
    {if(a%i==0) cout<<a/i<<endl;
	}
    return 0;
}