素数表(Prime number table)

最新推荐文章于 2025-09-29 16:51:56 发布

原创最新推荐文章于 2025-09-29 16:51:56 发布 · 2k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#nwpu-noj

c语言学习专栏收录该内容

7 篇文章

订阅专栏

本文介绍了一种输出指定范围内所有素数的算法实现。输入两个正整数m和n（1<m<n<100000000），算法将输出所有大于等于m且小于等于n的素数，每个素数独占一行。通过判断每个数是否为素数的函数isPrimeNum完成筛选。

1019.素数表(Prime number table)

时限：1000ms 内存限制：10000K 总时限：3000ms

描述

输出素数表(Output prime number table)

输入

输入两个正整数m n(其中1< m < n < 100000000，且 n-m < 10000)。
Input two positive integer m n(1< m < n < 100000000，and n-m < 10000)。

输出

按从小到大输出大于等于m且小于等于n的所有素数，每个数占一行。
Output all the primes from small to large greater or equal to m and less or equal to n, each number per line.

输入样例

2 5

输出样例

2
3
5

提示

无

~~~~~~~~~~~~~~~~~~~~~~~~~~~~代码~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

#include <iostream>
#include <cmath>
using namespace std;
int isPrimeNum(int num);
int main(int argc, char * argv[])
{
 int m, n;
 cin >> m >> n;
 for(int i = m; i <= n; i++)
 {
  if(isPrimeNum(i))
  {
   cout << i << endl;
  }
 }
 return 0;
}
int isPrimeNum(int num)
{
 if(num == 1)//2是最小的素数
  return 0;
 if(num == 2)
  return 1;
 for(int i = 2; i <= sqrt(num); i++)
 {
  if(num % i == 0)
  {
   return 0;
  }
 }
 return 1;
}