1013 数素数

一、分析

素数：一个数，如果只有1和它本身两个因数，那么这样的数叫做素数
①输入
根据题目要求，用do...while循环来实现。注意题目要求：M、N是两个正整数

do{
	scanf("%d%d",&m,&n);
}while(m <= 0 || m > n || n > pow(10,4)) ;
	

②处理逻辑
创建一个数组，每插入一个数据时，都要遍历数组中已存在的数组元素，当且仅当要插入的数据对数组元素的取余均不为0时，才能插入。
测试点1，5，6报错是因为素数数组有问题，比如，把1当作素数插入到数组中。

	int* a = new int[n];
	for(int k = 0,b = 1;k < n;b++){ 
		if(b == 1) continue;
		else if(b == 2)	{a[k++] = b;continue;}
		else{
			for(int j = 0;j < k;j++){
				if(b % a[j] == 0) break;
				if(j == k - 1) 	a[k++] = b;
			}
		}	
	}

③输出格式
关键是找到数组下标k等于多少时，不用空格，直接换行

//输出 

	for(int i = 0,k = m - 1;k < n;k++){ 
	    //行末不得有多余空格
		if(k == n - 1)					cout<<a[k];
		//k = m + 8 + i * 10,刚好是一行的第10个元素，直接换行，不用输出空格
		else if(k == m + 8 + i * 10) 	{cout<<a[k]<<endl;i++;}
		else 							cout<<a[k]<<' ';
	}                

完整的代码：

#include<iostream>
#include<math.h>
using namespace std;


int main(){
	int m,n;
//输入	
	do{
		scanf("%d%d",&m,&n);
	}while(m <= 0 || m > n || n > pow(10,4)) ;
	
//处理逻辑	
	int* a = new int[n];
	for(int k = 0,b = 1;k < n;b++){ 
		if(b == 1) continue;
		else if(b == 2)	{a[k++] = b;continue;}
		else{
			for(int j = 0;j < k;j++){
				if(b % a[j] == 0) break;
				if(j == k - 1) 	a[k++] = b;
			}
		}	
	}
	
//输出 
	for(int i = 0,k = m - 1;k < n;k++){ //第m个素数，下标是m-1 
		if(k == n - 1)					cout<<a[k];
		else if(k == m + 8 + i * 10) 	{cout<<a[k]<<endl;i++;}
		else 							cout<<a[k]<<' ';
	}

	delete []a;
}