pat乙级 1013 数素数

1013 数素数 (20 分)

令 Pi​ 表示第 i 个素数。现任给两个正整数 M≤N≤104，请输出 PM​ 到 PN​ 的所有素数。

输入格式：

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

输出格式：

输出从 PM​ 到 PN​ 的所有素数，每 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

 

 这道题难点在于换行输出和空格的控制，我的方法比较原始，用%来计算要不要输出空格或者换行

#include <iostream>
#include<math.h>
using namespace std;
int main() {
    int i,n=1,min,max,len=0,count=0,flag=1;			//n用来遍历自然数，count用来表示是第几个质数 
    cin>>min>>max;									//len表示输出的第几个质数 
    
    while (max>=count){
	    flag = 1; 
	    	for(i=2; i*i<= n; i++){
		        if (n % i == 0)
		           flag=0;
		    }
		    if(flag){
		    	count++;
		    	if(count>min){
		    		cout<<n;
		    		len++;
		    		if(len%10!=0&&len<(max-min+1))cout<<" ";
		    		if(len%10==0)cout<<endl;
				}
		    	
			}
			n++;
		}
	
    return 0;
}