hdu_problem_2098_分拆素数和

CoderZhuuu

于 2019-03-27 14:38:52 发布

阅读量180

点赞数

分类专栏： c++ hdu2051-2100 文章标签： hdu c++

本文链接：https://blog.youkuaiyun.com/CoderMaximum/article/details/88844181

版权

c++ 同时被 2 个专栏收录

45 篇文章

订阅专栏

hdu2051-2100

11 篇文章

订阅专栏

本文介绍了一种使用筛选法寻找素数并计算特定范围内素数对之和的算法。通过预处理找出所有小于10000的素数，并利用这些素数来计算任意输入的偶数可以如何表示为两个素数之和。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

先用筛选法找素数打表，然后从小到大开始判断

#include<iostream>
using namespace std;
int Prime[1230];
int main() {
 int count = 0;
 bool *isPrime[10000];
 memset(isPrime, 1, sizeof(isPrime));// 先初始化成全为素数
 for (int i = 2; i < 10000; ++i) {
  if (isPrime[i]) {
   for (int k = 2; k * i < 10000; ++k) {// 如果是素数，那么它的n倍（n>1）都不为素数
    isPrime[i*k] = 0;
   }
  }
 }
 for (int i = 2; i < 10000; ++i) {
  if (isPrime[i])
   Prime[count++] = i;
 }
 // 上面是筛选法找素数
 int x;
 while (cin >> x && x != 0) {
  count = 0;
  for (int i = 0; Prime[i] < x; ++i) { //从第一个数开始
   for (int j = i + 1; Prime[j] < x; ++j) { //从i后面一个数开始
    if (Prime[i] + Prime[j] == x) //如果相加等于这个偶数就加一
     ++count;
   }
  }
  cout << count << endl;
 }
 system("pause");
 return 0;
}