#cspjc2020w1. 2020csp-j初赛完善程序1

2020csp-j初赛完善程序1

2020csp-j初赛完善程序1

每小题3 分

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;
}

1.①处应填( ){{ select(1) }}

  • 1
  • n-1
  • 2
  • 0

2.②处应填( ){{ select(2) }}

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

3.③处应填( ) {{ select(3) }}

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

4.④处应填( ) {{ select(4) }}

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

5.⑤处应填( ) {{ select(5) }}

  • 2
  • n/i
  • n
  • i