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,来控制输出空格还是回车,其中注意当输出最后一个元素时,既不回车也不空格(计数变量控制)

运行结果:
1013 数素数 (20 分)

上一篇:1013 数素数 (20 分)


下一篇:1013 数素数