1013 数素数（PAT 乙级 C++实现）

1013 数素数 (20)（20 分）

令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

分析：判断素数

int isprime(int x){
	int status = 1;
	if(x==2||x==3){
		status = 1;
	}else if(x<=1){
		status = 0;
	}else if((x%6!=1) && (x%6!=5)){
		status = 0;
	}else{ 
		int temp = sqrtl(x);
		for(int i=2;i<=temp;++i){  
			if(x%i==0){
				status = 0;
				break;
			}
		}
	} 

	return status;
}

详细代码：

#include <iostream>   
#include <cmath>  
using namespace std;  
  
static int isprime(int x){  
    // 判断素数   
    int status = 1;  
    if(x==2||x==3){  
        status = 1;  
    }else if(x<=1){  
        status = 0;  
    }else if((x%6!=1) && (x%6!=5)){  
        status = 0;  
    }else{   
        int temp = sqrtl(x);  
        for(int i=2;i<=temp;++i){  
            if(x%i==0){  
                status = 0;  
                break;  
            }  
        }  
    }// 得到素数    
  
    return status;  
}  
  
// 1013 数素数 (20)（20 分）  
int main(void){  
    int m,n;cin>>m>>n;  
  
    int i=2,num=0;  
    while(num<m-1){  
        if(isprime(i++)!=0){  
            ++num;  
        }  
    }   

    num = 0;   
    int sum=n-m+1;  
    while(num<sum){  
        if(isprime(i)!=0){  
			cout<<i; 
			++num;    
            if(num%10 != 0){  
				if(num!=sum){
					cout<<" ";   
				}
            }else{  
                cout<<endl;  
            }     
        }  
        ++i;  
    }   
  
    return 0;  
}// jinzheng 2018.5.30 13:55  

jinzheng