[計(jì)算機(jī)]pascal測試題(編輯修改稿)
2025-02-05 07:32 本頁面
【文章內(nèi)容簡介】 7) 20%的數(shù)據(jù)滿足：所有的 M=1000000 第 2 題 :Prime 題目描述： 任何大于 1 的自然數(shù) N，都可以寫成若干個(gè)大于等于 2 且小于等于 N 的質(zhì)數(shù)之和表達(dá)式 (包括只有一個(gè)數(shù)構(gòu)成的和表達(dá)式的情況 )，并且可能有不止一種質(zhì)數(shù)和的形式。例如 9 的質(zhì)數(shù)和表達(dá)式就有四種本質(zhì) 不同的形式： 9 = 2+5+2 = 2+3+2+2 = 3+3+3 = 2+7 。 這里所謂兩個(gè)本質(zhì)相同的表達(dá)式是指可以通過交換其中一個(gè)表達(dá)式中參加和運(yùn)算的各個(gè)數(shù)的位置而直接得到另一個(gè)表達(dá)式。 試編程求解自然數(shù) N 可以寫成多少種本質(zhì)不同的質(zhì)數(shù)和表達(dá)式。 輸入格式 讀入一個(gè)自然數(shù) N , 2≤ N≤ 2022。 輸出格式 依次輸出每
試題試卷相關(guān)推薦
鄂ICP備17016276號(hào)-1