#includeusing namespace std; int main() { void godbaha(int); int n; cout << "input n:" << endl; cin >> n; godbaha(n); return 0; } void godbaha(int n) { int prime(int); int a, b; for (a = 3; a <= n/2; a=a+2) { if (prime(a)) { b = n - a; if (prime(b)) { cout << n << "=" << a << "+" << b << endl; } } } } int prime(int n) { int i, k = sqrt(n); for ( i = 2; i <= k; i++) { if (n % i == 0) { break; } } if (i > k) return 1; else return 0; }
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)