这次写一个C++初学者遇到的一个编程题,即是求固定周长三边都为质数的所有三角形,并输出三边的各个长度.
算法思想:
(1)求出2~周长范围内的所有质数;
(2)把这些质数放在动态数组里存储;
(3)让这些质数自由组合,选出满足周长条件及成立三角形的条件;
(4)去重,利用三重上下关联for循环筛选出各不相同情况;
C++源代码如下:
#include<iostream>
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)
{
R_Results[0]=1;
for(int