PAT_B_1013 数素数

Posted 2022-05-11 robin5

题目描述：

令 P?i??  表示第 i 个素数。现任给两个正整数 M≤N≤10^?4?? ，请输出 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

本人AC代码：

//  输出第 M 到 第 N 个 素数

# include <stdio.h>
# include <math.h>

int Is_Prime(int);

int main(void)

	int i;
	int N1, N2;
	int n = 105000; 
	int flag = 0;
	int flag_ch = 0;
	
	scanf("%d %d",&N1,&N2);
	
	for (i=1; i<n; i++)	
	
		if (Is_Prime(i))
		
			flag++;
			if (flag>N1 && flag<=N2+1)
			
				flag_ch++;
				printf("%d",i);
				if (flag_ch<10 && flag!=N2+1)
				
					printf(" ");
				
				else
				
					printf("\n");
					flag_ch -= 10;
				
			
					
		
			
	
	return 0;


int Is_Prime(int n)

	int i = 1;
	int temp = sqrt(n);
	
	for (i=2; i<=temp; i++)	
	
		if (n%i == 0)
			return 0;
	
	return 1;

RRR