[C++知识库]PAT乙级C语言1013 数素数

思路：

其实一上来最先想到的还是数组，不过我不太喜欢数组需要在编译前被确定大小这点，以及不想浪费内存，所以选择了逐个输出的方法。

用到了1007里判断一个数是否是素数的函数，果然这种套路就是好用！！

要注意判断的时候要用sqrt(x)也就是平方根去判断，要不测试点4会运算超时哦

还有一些注意的点就是输空格的套路和换行的套路吧，作为小白别的我也不太懂了

#include<stdio.h>
#include<math.h>
int a(int n);
int main(){
	int m,n;
	scanf("%d %d",&m,&n);
	int s=0;
	int i=0;
	for(int t=1;i<=n;t++){
		if(a(t)){
			i++;
			if(i>=m&&i<=n){
				if(s%10==0&&s!=0){
					printf("\n");
				}
				if(s%10!=0){
					printf(" ");
				}
				s++;
				printf("%d",t);
			}
		}
	}
	return 0;
}
//判断是否是素数的函数
int a(int n)
{
	if(n<=1){
		return 0;
	}else{
		for(int i=2;i<=sqrt(n);i++){
			if(n%i==0){
				return 0;
			}
		}
	}
	return 1;
}