固定周長三邊都為質數的所有三角形

2021-08-14 04:46:42 字數 727 閱讀 7698

這次寫乙個c++初學者遇到的乙個程式設計題,即是求固定周長三邊都為質數的所有三角形,並輸出三邊的各個長度.

演算法思想:

(1)求出2~周長範圍內的所有質數;

(2)把這些質數放在動態陣列裡儲存;

(3)讓這些質數自由組合,選出滿足周長條件及成立三角形的條件;

(4)去重,利用三重上下關聯for迴圈篩選出各不相同情況;

c++源**如下:

#include

using namespace std;

int count=0;

int n=10000;

int *r_results=new int[n];

int *r=new int[n];

int j=1;

int prime_number(int a)

else

}r_results[j]=a;

j++;

for (int i=0;i

}int result(int a)

cout<

for(int r=2;rr[r]=r_results[r];

}for(int k=2;k;

count++;

cout

}}cout<

}int main()

執行結果如下:

2019 3 31三角形三邊問題

有n根棍子,棍子i的長度為ai。想要從中選出三根棍子組成周長盡可能長的三角形。請輸出最大的周長,若無法組成三角形輸出0.思路很容易想到採用三重迴圈來列舉所有三角形,複雜度為o n3 o n3 成立。這是應該將第n條邊排除在外。這樣最多排除n 2次,就能知道是否能組成三角形。實現 include in...

C 已知三角形三邊,求三角形的面積

area 根號 s s a s b s c s a b c 2 三角形三邊長度由cin輸入,需判斷三邊是否構成乙個三角形,若是,則計算其面積並輸出,否則輸出錯誤資訊。程式須有兩個函式,乙個函式用來判斷,另乙個函式用來計算三角形的面積 段 include include using namespace...

蘇州灣的長三角格局

春來江水綠如藍。能不憶江南。這是唐代大詩人白居易筆下的江南,自然而然地在水中流盪出了乙個溫柔的水鄉江南。這是中國人心中乙個關於天堂的夢,自古蘇杭便是文人墨客流連往返之地,小橋流水樓堂里弄沉積了蘇州人的底蘊。日前,嘉德春拍,當代著名畫家吳冠中畫作 獅子林 最終以1.4375億元人民幣成交。蘇州獅子林,...