C++分解素数问题
制具有如下原型的函数prime,用来判断整数n是否为素数:bool prime(int n); 而后编制主函数,任意输入一个大于4的偶数d,找出满足d=d1+d2的所有数对,其中要求d1与d2均为素数(通过调用prime来判断素数)。如偶数18可以分解为 11+7以及13+5;而偶数80可以分解为:43+37、61+19、67+13、73+7。
(一) 需求分析:
该程序的目标是用户输入一个大于4的任意的数,如果是素数,则判断输出;如果不是则把它分解为它以内的所有的素数对的和。
输入的范围是:2----2147483647,(int 型的值的范围),输出的为一对素数和。
(二) 概要分析:
该程序可以判定输入的是否为素数,如果不是素数,则把它分解为一对素数的和。可以看出应该要编写函数:bool prime(int)函数用来判断是否是素数
程序的流程图如下:
(三) 详细分析:
该程序主要的一个注意点是判断是否素数 其中,主要的是用到了for 循环和if 判断语句。素数的定义是只能被1和本身整除的正整数,2,3是最小的素数;根据定义可以写出它的for 循环语句,来判断。早getprime(int)函数中也用到了判断素数的使用方法。可以看出本题的关键之所在就是prime 函数的编写了。
(四) 调试分析:
在写prime 函数时注意判断的的准则
(五) 用户使用说明:
用户只要输入你想要判断的整数就可以了,一可以判断是否是素数,二如果是素数还可以输出它以内的素数对,是一个解决素数问题的好程序。用户可以用它来找出想要的素数对。
(辣) 测试结果:
当n=12时:
当n=48时:
(七) 源程序:(见上传代码)
(八) 编程体会:
这一题的程序让我学到了怎样去分析if 语句的各种条件,并且也学到了bool函数的编制,它的返回值是true \false,它在一些程序中经常用到。因此应该要懂得若何去编制bool 型的函数。
/*************************************************
Copyright (C), 2008
File name: 软件设计普通题 12(12.cpp)
Author: 计06-1 高战
Description:
Others: ....
Function List: // 主要函数列表,每条记录应包括函数名及功能简要说明
1.main() 完成各种提示与主操作输入输出
2.for 循环
3.prime 判断是否是素数
History:
<author> <time> <version > <desc>
*****************************************************/
#include<iostream>
using namespace std;
int main()
{ int a, t,m=1;
bool prime(int ); /*声明函数*/
while(m)
原文请找腾讯752018766辣,文-论'文.网http://www.751com.cn/ cout<<"分解如下"<<endl;
for(int b=1;b<(a+1)/2;b++) /*寻找素数的分解*/
{ t=a-b;
prime(b);
prime(t);
if(prime(b))
if(prime(t))
cout<<a<<"="<<b<<"+"<<t<<endl;
}
cout<<"继续是1,否0"<<endl;
cin>>m;
}
return 0;
}
bool prime(int n) /*判断素数函数的定义*/
{ for(int i=2;i<=n/2;i++)
if(n%i==0)
return false; }1826