poj 1595 Prime Cuts

最新推荐文章于 2022-07-26 14:51:29 发布

原创最新推荐文章于 2022-07-26 14:51:29 发布 · 1.4k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#system #float #c

POJ 专栏收录该内容

191 篇文章

订阅专栏

本文介绍了一种算法，该算法能够找出指定范围内的所有素数，并根据输入的参数按特定顺序输出这些素数。首先介绍了如何判断一个数是否为素数的方法，然后通过遍历的方式找出所有素数，并根据素数数量的奇偶性决定输出顺序。

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

//给出一个数，需要你求出其区间中的所有素数，然后再分素数个数的奇偶性，从素数列表的中间开始输出即可！ 
#include <iostream>
#include <cmath>
#include <memory.h>
using namespace std;

int primer[1000];
bool is_primer(int n)
{
     if (n == 1) return 1;
     int tmp = sqrt(float(n));
     for (int i = 2; i <= tmp; i++)
         if (n % i == 0)
             return 0;
     return 1;
}

int main()
{
    int n, c, i, j, pos, num;
    while (cin >> n >> c)
    {
          memset(primer, 0, sizeof(primer));
          j = 1;
          for (i = 1; i <= n; i++)
          {
              if (is_primer(i))
              {
                  primer[j] = i;
                  j++;
              }
          } 
          cout << n << " " << c << ":";
          num = 0;
          if (c*2 > j)//第一次WA，没有分情况讨论，如果要求输出的个数大于它本身拥有的素数的，就全部输出 
          {
              for (i = 1; i < j; i++)
                  cout << " " << primer[i];
              cout << endl << endl;//第二次WA，没有输出空行！ 
          }
          else 
          {
              if (j%2==0)
              {
                  pos = (j-c*2)/2;
                  for (i = pos+1; ; i++)
                  {
                      num++;
                      if (num > c*2-1)   break;
                      if (primer[i] != 0)
                      cout << " " << primer[i];
                  }
                  cout << endl << endl;
              }
              else
              {
                  pos = (j-c*2)/2;
                  for (i = pos+1; ; i++)
                  {
                      num++;
                      if (num > c*2)   break;
                      if (primer[i] != 0)
                      cout << " " << primer[i];
                  }
                  cout << endl << endl;
              }
          }
    }
    system("pause");
}