PAT乙级1013 数素数 (20分)

小白吖丶

于 2020-11-24 17:57:05 发布

阅读量73

点赞数

分类专栏： PAT 文章标签： c++ PAT

本文链接：https://blog.csdn.net/qq_43180487/article/details/110089435

版权

素数埃拉托斯特尼筛法 C++ 程序设计算法

关键词由CSDN通过智能技术生成

PAT 专栏收录该内容

77 篇文章 0 订阅

订阅专栏

#include<iostream>
#include<stdio.h>
#include<math.h>
using namespace std;


int main()
{
	int a[10001];
	int pos, num;
	cin >> pos >> num;
	int index = 1;
	int cnt = 0;
	bool isprime[1000];
	for (int i = 1; i < 1000; i++)
    isprime[i] = true;
	isprime[1] = false;
	for (int i = 2; i < 1000; i++) 
	{
		if (isprime[i])
		{ 
			for (int j = 2 * i; j <= 1000; j += i) 
			{
				isprime[j] = false;
			}
		}
		if (isprime[i]) 
		{
			a[index++] = i;
		}
	}
	int b=0;
	for (int i = pos ; i <= num;i++)
	{
		cout << a[i];
		b++;
		if (b != 10&&i!=num)
			cout << " ";
		if (b == 10)
		{
			b = 0;
			cout << endl;
		}
	}
	system("pause");
	return 0;
}