1013 数素数 (20 分)

2021-10-23 10:59:09 阅读：114 来源： 互联网

输入格式：
输入在一行中给出 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

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

ICode9

1013 数素数 (20 分)