素数表(Prime number table)

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;}