质因数分解

Luogu
IDLGB2084
Time1000ms
Memory128MB
DifficultyP2
循环结构
已知正整数 $n$ 是两个不同的质数的乘积,试求出较大的那个质数。 ## Input 输入只有一行,包含一个正整数 $n$($6<n<10^9$)。 ## Output 输出只有一行,包含一个正整数 $p$,即较大的那个质数。 [samples]
Samples
Input #1
21
Output #1
7
API Response (JSON)
{
  "problem": {
    "name": "质因数分解",
    "description": {
      "content": "已知正整数 $n$ 是两个不同的质数的乘积,试求出较大的那个质数。",
      "description_type": "Markdown"
    },
    "platform": "Luogu",
    "limit": {
      "time_limit": 1000,
      "memory_limit": 131072
    },
    "difficulty": {
      "LuoguStyle": "P2"
    },
    "is_remote": true,
    "is_sync": true,
    "sync_url": null,
    "sign": "LGB2084"
  },
  "statements": [
    {
      "statement_type": "Markdown",
      "content": "已知正整数 $n$ 是两个不同的质数的乘积,试求出较大的那个质数。\n\n## Input\n\n输入只有一行,包含一个正整数 $n$($6<n<10^9$)。\n\n## Output\n\n输出只有一行,包含一个正整数 $p$,即较大的那个质数。\n\n[samples]...",
      "is_translate": false,
      "language": "English"
    }
  ]
}
Full JSON Raw Segments