#342. CSP2020PJ-19

CSP2020PJ-19

  1. (完善程序)

(质因数分解)给出正整数 n,请输出将 n 质因数分解的结果,结果从小到大输出。

例如:输入 n = 120,程序应该输出 2 2 2 3 5,表示 120 = 2 × 2 × 2 × 3 × 5。输入保证 2 ≤ n ≤ 10910^9。提示:先从小到大枚举变量 i,然后用 i 不停试除 n 来寻找所有的质因子。

试补全程序。

#include<cstdio>
using namespace std;

int n, i;

int main()
{
    scanf("%d", &n);
    for(i = ________________________; ________________________ <= n; i++)
    ________________________
    {
        printf("%d ", i);
        n = n / i;
    }
    if(________________________)
        printf("%d ", ________________________);
    return 0;
}

① 处应填( )。

{{ select(1) }}

  • n - 1
  • 0
  • 1
  • 2

② 处应填( )。

{{ select(2) }}

  • n / i
  • n / (i i)
  • i * i * i
  • i * i

③ 处应填( )。

{{ select(3) }}

  • if(i * i <= n)
  • if(n % i == 0)
  • while(i * i <= n)
  • while(n % i == 0)

④ 处应填( )。

{{ select(4) }}

  • n > 1
  • n <= 1
  • i + i <= n
  • i < n / i

⑤ 处应填( )。

{{ select(5) }}

  • 2
  • i
  • n / i
  • n