原型的函数prime,用来判断整数n是否为素数

时间:2013-12-17 03:50:24
【文件属性】:

文件名称:原型的函数prime,用来判断整数n是否为素数

文件大小:24KB

文件格式:DOC

更新时间:2013-12-17 03:50:24

判断素数

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。 提示:i与d-i的和恰为偶数d,而且只有当i与d-i均为奇数时才有可能成为所求的“数对”。


网友评论