C 實現 L1 006 連續因子 20分

2021-10-07 19:27:38 字數 917 閱讀 6387

l1-006 連續因子 (20分)

乙個正整數 n

nn 的因子中可能存在若干連續的數字。例如 630 可以分解為 3×5×6×7,其中 5、6、7 就是 3 個連續的數字。給定任一正整數 n

nn,要求編寫程式求出最長連續因子的個數,並輸出最小的連續因子序列。

輸入在一行中給出乙個正整數n(1

<

n<231

)n(1n(

1<

n<23

1)。首先在第 1 行輸出最長連續因子的個數;然後在第 2 行中按 因子1* 因子2*……*因子k 的格式輸出最小的連續因子序列,其中因子按遞增順序輸出,1 不算在內。

630
3

5*6*7

判斷n為素數還是合數;

若為素數則直接輸出1和n本身;

若為合數,則用暴力破解方法,找到符合要求的式子。

1、質數判斷:

bool isprime

(int n)

return true;

}

2、關注暴力破解方法。

#include

#include

#include

using namespace std;

bool isprime

(int n)

;int

main()

else

if(lengthzuixiao=x;}}

cout

int a=zuixiao;areturn0;

}/*質數判斷*/

bool isprime

(int n)

return true;

}

L1 006 連續因子 (20 分)

l1 006 連續因子 20 分 乙個正整數 n 的因子中可能存在若干連續的數字。例如 630 可以分解為 3 5 6 7,其中 5 6 7 就是 3 個連續的數字。給定任一正整數 n,要求編寫程式求出最長連續因子的個數,並輸出最小的連續因子序列。輸入在一行中給出乙個正整數 n 1首先在第 1 行輸...

L1 006 連續因子 (20 分)

l1 006 連續因子 20 分 乙個正整數 n 的因子中可能存在若干連續的數字。例如 630 可以分解為 3 5 6 7,其中 5 6 7 就是 3 個連續的數字。給定任一正整數 n,要求編寫程式求出最長連續因子的個數,並輸出最小的連續因子序列。輸入在一行中給出乙個正整數 n 1首先在第 1 行輸...

L1 006 連續因子 (20 分

乙個正整數 n 的因子中可能存在若干連續的數字。例如 630 可以分解為 3 5 6 7,其中 5 6 7 就是 3 個連續的數字。給定任一正整數 n,要求編寫程式求出最長連續因子的個數,並輸出最小的連續因子序列。輸入格式 輸入在一行中給出乙個正整數 n 1輸出格式 首先在第 1 行輸出最長連續因子...