PAT B1013

令 Pi​ 表示第 i 个素数。现任给两个正整数 M≤N≤104，请输出 PM​ 到 PN​ 的所有素数。

输入格式：

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

#define max 10000001

int prime[max],prime_cnt=0;
bool isprime[max]={false};


void Find_prime(int n){
	for(int i=2;i<max;i++){
		if(isprime[i]==false){ 
			prime[prime_cnt++]=i;
			if(prime_cnt>=n) break;
			for(int j=i+i;j<max;j+=i){
				isprime[j]=true;
			}
		}
	}
}

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

}

 几个注意点

0、pcnt>=0时 记得break

1、bool isprime[max]不能={true}  只能={false}  和数组全部为0 一个道理

2、所以 如果想用全部为  true的逻辑  要遍历一遍 ，设为true，若max值很大，可能会超时？ 所以代码中的用false逻辑很好

3、1不是素数   2是素数

4、输出素数时   是prime[i-1]  ！！ 因为prime 下标从0开始

5、空格 与   数    分开的思想 比数与空格连在一起的好。（如果使用cnt1、cnt2 要记得

(1)cnt2开始为m  (2) cnt2 最后++   想想先用哪个

由此可见  代码一确实更简单点  i<N

附上代码2

int main(){
	int m,n;
	int cnt1=0,cnt2;
	scanf("%d%d",&m,&n);
	cnt2=m;
	Find_prime(n);
	for(int i=m;i<=n;i++){
		printf("%d",prime[i-1]);
		cnt1++;
		if(cnt1%10!=0&&cnt2!=n) printf("*");
		else printf("\n");
		cnt2++;
	}
	return 0;
}