題面在這裡
之前寫過一發…然後這次作為複習又重新寫了一遍
然後發現比上一次快了2000+ms？？儘管依然很慢 。我好像沒加什麼優化啊（
（許是loj評測機效能變佳…..。？
洲閣篩模板。**裡有詳細的注釋。
=> 注意初始化 //並不針對這道題，這題不初始化也沒事因為只有一組資料，但是假如有多組或使用了多次cal的情況就要注意
#include
#define rep(i,x,y) for (int i=(x); i<=(y); i++)
#define per(i,x,y) for (int i=(x); i>=(y); i--)
#define ll long long
#define ld long double
#define inf 1000000000
using
namespace
std;
#define n 350005
int p[n/10],tot,res[n]; bitset
vis; ll n;
void pre(int n)
}}#define m 350005
int sn,pos,cnt,last[m<<1]; ll g[m<<1],value[m<<1];
ll cal(ll n)
return res[sn]+g[cnt]-1;//-1是減去1的貢獻
}//#define local
int main()
篩素數，求區間內素數個數
問題 1525 藍橋杯 演算法提高vip 找素數 時間限制 1sec 記憶體限制 128mb 提交 1179 解決 133 題目描述 給定區間 l,r 請計算區間中素數的個數。資料規模和約定 2 l r 2147483647 r l 1000000 輸入兩個數l和r。輸出一行，區間中素數的個數。樣例...
判斷區間內的素數個數
package method public class stest package method 編寫乙個有兩個執行緒的程式，第乙個執行緒用來計算2 100000之間的素數的個數，第二個執行緒用來計算100000 200000之間的素數的個數，最後輸出結果 author administrator ...
Prime 字首陣列求區間素數個數
空間限制 c c 262144k，其他語言524288k 64bit io format lld 題目描述 多多知道質數是指在大於1的自然數中，除了1和它本身以外不再有其他因數的自然數。現在他想知道在乙個閉區間內，有多少個質數？他會詢問多次，請你回答他。輸入描述 第一行輸入乙個正整數 t，代表詢問次...