[Pratice]打印素数表

最新推荐文章于 2024-06-14 12:17:46 发布

原创最新推荐文章于 2024-06-14 12:17:46 发布 · 763 阅读

0 ·

CC 4.0 BY-SA版权

Practice Code 专栏收录该内容

42 篇文章

订阅专栏

本文介绍了一种使用素数筛算法来找出指定范围内所有素数的方法。通过定义一个布尔型数组并结合isPrime函数判断素数，最终输出素数表。此程序采用C++编写，展示了如何高效地进行素数检测。

#include <iostream>
#include <iomanip>
#include <cstring>
using namespace std;

bool isPrime(int n)
{
	if (n==2)
		return 1;
	for (int i=2; i * i <= n;++i)
	{
		if (n%i == 0)
			return 0;
	}
	return 1;
}

int main(int argc, char const *argv[])
{
	int end;
	cout << "Please enter the range" << endl;
	cin >> end;

	bool *p = new bool[end + 1];
	memset(p, 1, end + 1);

	for (int i = 2; i <= end; ++i)
	{
		if (p[i] && isPrime(i))
		{
			for (int j = 2; j * i <= end; ++j)
			{
				p[j * i] = 0;
			}
		}
	}

	cout << endl << "PrimeTable is followed : \n" ;

	int number = 0;
	for (int i = 2; i <= end; ++i)
	{
		if (p[i])
		{
			cout << setw(5) << i;
			++number;
			if (number && !((number % 8)))
				cout << endl;
			else if (number)
				cout << " ";
		}
	}

	delete[]p;
	p = NULL;
	return 0;
}