万卷网 > 题目详情
题型:组合题

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

例如:输入n=120,程序应该输出2 2 2 3 5,表示120=2 X2X2X 3X5。输入保证2≤n≤10^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).

②处应埴()

A.

n/i

B.

n/(i*i)

C.

i*i*i

D.

i*i

(2).

①处应埴()

A.

n-1

B.

0

C.

1

D.

2

(3).

④处应填()

A.

 n > 1

B.

 n <= 1

C.

 i+i<=n

D.

 i<n/i

(4).

⑤处应填()

A.

2

B.

i

C.

n/i

D.

n

(5).

③处应填()

A.

if (i * i <= n)

B.

if (n % i == 0)

C.

while (i * i <= n)

D.

while (n % i == 0)

更新时间:2022-11-23 20:56:06 |
【知识点】 CCF非专业级别软件能力认证CSP-J/入门级

相似题推荐

简答题

T4多边形


2026-04-17
简答题

T3异或和


2026-04-17
简答题

T2座位


2026-04-16
简答题

T1拼数

2026-04-16
单选题

假设a、b、c都是布尔变量,逻辑表达式(a &&b)IⅡ(!c &&a)的值与下列哪个表达式不始终相等?()

A.

a &&(bⅡ!c)

B.

(al|!c)&&(bⅡ !c)&&(all a)

C.

a &&(!b II c)

D.

!(!a|!b)II(a &&!c)

2025-10-16
公众号
客服 反馈
顶部