【c/c＋＋】PAT B1013 数素数

Wasser_Shui

已于 2022-07-16 21:39:57 修改

阅读量264

点赞数

分类专栏：算法笔记文章标签： c++ pat考试

于 2022-04-03 00:20:04 首次发布

本文链接：https://blog.youkuaiyun.com/ChenXiaoshui_/article/details/123931706

版权

算法笔记专栏收录该内容

46 篇文章

订阅专栏

该博客主要展示了一个C++代码实现，用于找到并打印指定范围内（例如M到N）的所有素数。代码中定义了isPrime函数用于判断一个数是否为素数，然后使用find_prime函数找到所有素数，并按照特定格式输出，每行显示10个素数，最后一个数后不换行。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

输入：

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>
const int maxn = 1e4+1;
const int INF = (1<<30)-1;
int prime[maxn]={0};
bool isPrime(int n){
	if(n<=1) return false;
	int sqr = (int) sqrt(n*1.0);
	for(int i=2;i<=sqr;i++){
		if(n%i==0) return false;
	}
	return true;
}
void find_prime(int n){
	int pNum = 0;
	for(int i=2;i<=INF;i++){
		if(isPrime(i)) {
			prime[pNum++] = i;
			if(pNum==n) return ;
		}
	}
}

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

在这里插入图片描述