PAT Basic 1013

1013 数素数

令P~i~表示第i个素数。现任给两个正整数M <= N <= 10^4^，请输出P~M~到P~N~的所有素数。

输入格式：

输入在一行中给出M和N，其间以空格分隔。

输出格式：

输出从P~M~到P~N~的所有素数，每10个数字占1行，其间以空格分隔，但行末不得有多余空格。

输入样例：

5 27

输出样例：

11 13 17 19 23 29 31 37 41 43
47 53 59 61 67 71 73 79 83 89
97 101 103
　　题解：这道题其实就是打素数表，输出P~M~到P~N~的所有素数，要注意格式问题，第一次提交格式有误有两个测试点没过。
代码如下：

 #include<iostream>
 #include<math.h>

 using namespace std;

 bool f( int n)
 {
     if( n==||n==)
     return false;
     if( n == )
     return true;
     for( int i = ; i <=sqrt(n); i++)
         if( n%i == )
         return false;
     return true;
 }

 int main()
 {
     int m,n,k = ,i = ,num = ;
     cin>>m>>n;
     while(k < m - )
     {
         if(f(i))
             k++;
         i++;
     }
     while(k < n)
     {
         if(f(i))
         {
             if(!num)
                 num = ;
             else
                 cout<<" ";
             k++;
             cout<<i;
             if( (k+ -m) %  == ){
                 cout<<endl;
                 num = ;
             }
         }
         i++;
     }
     return ;
 }