1013 数素数 ——C/C++实现

题目

1013 数素数 （20 point(s)）

令 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

算法

算法的思路是这样的，对得到的素数进行计数，一直计算到第N个为止，从M个开始输出。算法难度不大。但是始终有一个测试点4通过不了，暂时还未能解决！

代码

C++

#include 
#include 
using namespace std;

int main(){
	int M,N,cnt=0,k=0,j,flag=0;	cin>>M>>N;
	for(int i=2;i<=100000;i++){
		for(j=2;j<=sqrt(i);j++){
			if(i%j==0)	break;	//i 不是素数 
		}
		if(j>sqrt(i)){	//i 是素数 
			cnt++;
			if(cnt>=M&&cnt

C

//PAT1013V1
#include 
#include 

int main(){
	int m,n,i,j,k=0;
	scanf("%d %d",&m,&n);
	int a[10000]={0};                                                                                                         
	for(i=2;i<10000;i++){
		for(j=2;j<=sqrt(i);j++){
			if(i%j==0)	//not prime
			break;
		}
		if(j>sqrt(i)){
			//prime
			a[k++]=i;    
		//	printf("%d",i);
		}	
	}
	for(i=m-1;i