#include <iostream>
#include <cmath>
#include <ctgmath>
#define MAX 100000000
int main()
{
bool *tagArray = new bool[MAX+1];
for (int i = 1; i <= MAX; ++i) {
if (i % 2 == 1)
tagArray[i] = true;
else
tagArray[i] = false<
高效生成素数
最新推荐文章于 2022-09-17 14:37:48 发布
本文介绍了使用素数筛法高效地找出大整数范围内的素数。通过创建bool数组并初始化,然后遍历数组,将质数及其倍数标记为非质数,最后输出质数下标。这种方法在处理如100000000这样的大数时,能在3秒内完成。
摘要由CSDN通过智能技术生成