C语言PAT刷题 - 1013 数素数

作者的话：若有朋友复制代码去PAT试着运行遇到问题的：
1.可能是格式问题，可以先把从本站复制的代码粘贴到记事本，再把记事本里的代码复制，然后粘贴到PAT的代码区，提交本题回答，应该就可以了；
2.可能是注释原因，PAT有时候检测到注释会编译错误，所以可以先把注释删了，再进行提交回答。
3.可能是作者当初根据题目写出来的代码仍存在一些疏漏，而恰好当时的测试机制没那么完善，没检测出问题。后面测试机制有所更新，故出现问题，若有相关需要的可以评论区留言或私信作者，我看到的话会去再查一下疏漏之处，然后更新文章。

一、题目描述
令 P_i​ 表示第 i 个素数。现任给两个正整数 M≤N≤10⁴，请输出 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

二、解题思路
读题：
首先讲一下素数的概念，素数（又称质数），指在大于1的自然数中，除了1和该数自身外，无法被其他自然数整除的数（也可定义为只有1与该数本身两个正因数的数）。
现在给两个正整数M，N(M<=N)。从第M个素数开始，一直到第N个素数，将它们输出，每10个数字就要换一行，每行的两个数之间要有空格。
思路：
1.定义需要的变量(实际解题时是先定义认为需要用到的变量，后面遇到问题需要新定义变量时再回到上头来定义新的变量)，从键盘接收2个正整数存入变量m,n中；
2.设置while循环，每一轮循环都对一个数字进行检测看其是否是素数，直到找到第n个素数为止；
3.设置内层循环，对当前i真正进行检测，看其是否是素数(从 2一直累加到sqrt(i)，只要有一个数除i可以除尽，则i不是素数)；
4.设置条件判断语句，对前面检测出来的素数进行进一步检测，符合条件的输出相应内容。

三、具体实现
0.标准C源程序框架

#include <stdio.h>
#include <math.h>  //因为后面要使用平方根计算函数，故引用此头文件
int main()
{
    return 0;
}

1.定义需要的变量(实际解题时是先定义认为需要用到的变量，后面遇到问题需要新定义变量时再回到上头来定义新的变量)，从键盘接收2个正整数存入变量m,n中；

	int m, n;//接收M,N
	int i = 2, j = 0;//因为素数要求大于1，所以循环从i=2开始检测
	int count = 1;//count表示当前正在找第几位素数
	int result = 1;//默认每一位数字都是素数，检测出不符合素数条件再置0淘汰
	scanf("%d%d",&m,&n);

2.设置while循环，每一轮循环都对一个数字进行检测看其是否是素数，直到找到第n个素数为止；

	while (count<=n)//当count小于等于n，说明还没找完，故一直循环去寻找素数
	{
		result = 1;//每个数开始检测前默认其就是素数，若检测发现不符合条件再置0淘汰
		//对一个数字进行检测看其是否是素数(具体内容在下一步)
		i++;//检测完当前数字后，使i自增，准备检测下一个数字
	}

3.设置内层循环，对当前i真正进行检测，看其是否是素数(从 2一直累加到sqrt(i)，只要有一个数除i可以除尽，则i不是素数)；

		for (j = 2; j <=  sqrt(i); j++)
		{
			if (i % j == 0)//如果i/j可以除尽，即求模运算为0，就说明i不是素数
			{//result置0淘汰当前数字，并退出循环
				result = 0;
				break;
			}
		}

4.设置条件判断语句，对前面检测出来的素数进行进一步检测，符合条件的输出相应内容。

		if (result)//如果为真，说明当前i是素数，继续判断其是否满足其他条件
		{
			if (count >= m)//如果为真，说明当前素数的序号在[m,n]中
			{//为什么不用判断count<=n ?因为整个循环的条件就是count<=n，所以能走到这一步的count一定<=n
				printf("%d", i);
				if (count == n);//如果为真，即当前i是最后一个符合条件的素数，后面不需要跟东西
				else if ((count-m+1) % 10 == 0)//每输出十个数字就换一行
				{
					printf("\n");
				}
				else 
					printf(" ");//其他情况：输出一个素数后，输出一个空格
			}
			count++;
		}

四、全部代码

#include <stdio.h>
#include <math.h>
int main()
{
	int m, n;//接收M,N
	int i = 2, j = 0;//因为素数要求大于1，所以循环从i=2开始检测
	int count = 1;//count表示当前正在找第几位素数
	int result = 1;//默认每一位数字都是素数，检测出不符合素数条件再置0淘汰
	scanf("%d%d",&m,&n);
	while (count<=n)//当count小于等于n，说明还没找完，故一直循环去寻找素数
	{
		result = 1;//每个数开始检测前默认其就是素数，若检测发现不符合条件再置0淘汰
		for (j = 2; j <=  sqrt(i); j++)
		{
			if (i % j == 0)//如果i/j可以除尽，即求模运算为0，就说明i不是素数，result置0淘汰当前数字，并退出循环
			{
				result = 0;
				break;
			}
		}
		if (result)//如果为真，说明当前i是素数，继续判断其是否满足其他条件
		{
			if (count >= m)//如果为真，说明当前素数的序号在[m,n]中
			{//为什么不用判断count<=n ?因为整个循环的条件就是count<=n，所以能走到这一步的count一定<=n
				printf("%d", i);
				if (count == n);//如果为真，即当前i是最后一个符合条件的素数，后面不需要跟东西
				else if ((count-m+1) % 10 == 0)//每输出十个数字就换一行
				{
					printf("\n");
				}
				else 
					printf(" ");//其他情况：输出一个素数后，输出一个空格
			}
			count++;
		}
		i++;
	}
	return 0;
}