华为-查找组成一个偶数最接近的两个素数

华为-查找组成一个偶数最接近的两个素数

题目链接

​​using namespace std;const int MAX = 1000000;int prime[100001];bool mark[100001];int primesize;void init(){ primesize = 0; for(int i = 2; i <= 100000; i++){ if(mark[i] == true) continue; prime[primesize++] = i; if(i > 10000) continue; for(int j = i * i; j <= 100000; j = j + i){ mark[j] = true; } }}int main(){ int n; init(); while (cin >> n){ int min_a = 0, min_b = 0, min = MAX; for (int i = 0; prime[i] < n; i++){ for (int j = i; prime[j] < n; j++){ if (prime[i] + prime[j] == n){ if (prime[j] - prime[i] < min){ min_a = prime[i]; min_b = prime[j]; min = prime[j] - prime[i]; } } } } cout << min_a << endl << min_b << endl; } return 0;}

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。