1013 数素数 (20 分)

输入格式：
输入在一行中给出 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 <stdio.h>
#include <math.h>
#define length 10000

/*
	Name: LABwmz
	Copyright: LABwmz
	Author: LABwmz
	Date: 23/10/21 10:39
*/

int su_table(int *r)
{
	int j,c,n=0;
	for(j=2;n<length;j++)
	{
		for (c=2;c<=sqrt((double)j);c++)
		{
			if (j%c==0)
			    break;
		}
		if (c>sqrt((double)j))
		{
			*r=j;r++;n++;
		}
	}
	return 0;
}

int searching_su(int a,int b,int *p,int *q)
{
	int k,n=0,c;
	for (k=a-1;k<b;k++)
	{
		*q=p[k];
		q++;
		n++;
	}
	return n;
}

int main()
{
	int M=0,N=0,i,d=0,A[length+1]={0},B[length]={0};
	scanf("%d %d",&M,&N);
	su_table(A);
	d=searching_su(M,N,A,B);
	for (i=0;i<d;i++)
	{
		printf("%d",B[i]);
		if ((i+1)%10!=0&&i!=d-1)
		    printf(" ");
		else if ((i+1)%10==0&&i!=d-1)
		    printf("\n");
	}
	return 0;
}

Tips:
1.注意审题，并非是M与N间的所有素数，M与N等于是苏鼠标里的索引号；
2.基于第一点，可以先判断素数后建一个10000长度的素数表，此处注意for循环控制条件并非素数大小，而是素数计数;
3.接着就是思考在素数表里的对应输出，注意第一个元素，因为个数与数组序数的关系，初始条件需要-1，而因为是<号，终止条件不用减;
4.输出中，用计数变量+1后%10是否为0，来控制输出空格还是回车，其中注意当输出最后一个元素时，既不回车也不空格（计数变量控制）

运行结果：

标签：10,20,输出,int,空格,++,素数,1013
来源： https://blog.csdn.net/weixin_51461680/article/details/120918094