素数统计 平移区间筛质数(1e9)

本文介绍了如何使用平移区间筛质数的方法进行素数统计,这种方法适用于处理高达1亿的数值范围。通过针对每个质数筛选指定区间内的数,实现高效地找出该区间的素数。
摘要由CSDN通过智能技术生成

素数统计

思路:
平移区间筛质数(1e9),
对于每个质数逐个在区间中筛数

#include <cstdio>
#include <cstring>
#include <iostream>
#include <cstring>
#define LL long long 
using namespace std;

int tot = 0, primsize = 0;
LL prim[2000010];
bool isprim[2000010], no[2000010];

void init(int
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值