Problem 15. 偶数拆成俩素数的拆法
题目简述:
把一个偶数(值不会超过10000)拆成两个不同素数的和,求有多少种拆法。
解题思路:
先定义一个函数int prime( ),用来判断一个数是否为素数,然后只需要判断两个数的和是否为这个偶数,并调用刚刚定义的那个函数判断这两个数是否为素数即可。
细节处理:
判断两个数的和只需定义一个变量j,另一个数即为n-1,就不必判断和是否为n了。
源代码:
#include<iostream>
#include<cmath>
Problem 15. 偶数拆成俩素数的拆法
题目简述:
把一个偶数(值不会超过10000)拆成两个不同素数的和,求有多少种拆法。
解题思路:
先定义一个函数int prime( ),用来判断一个数是否为素数,然后只需要判断两个数的和是否为这个偶数,并调用刚刚定义的那个函数判断这两个数是否为素数即可。
细节处理:
判断两个数的和只需定义一个变量j,另一个数即为n-1,就不必判断和是否为n了。
源代码:
#include<iostream>
#include<cmath>