素數篩選法的進一步公升級

2021-09-23 23:19:19 字數 785 閱讀 6444

今天晚上,正在翻書的時候,想學習一下數論,結果看到了素數篩的一部分,浴室我就溫習了一下素數篩選法的**,

我突然發現在篩素數的時候可以把外層迴圈縮小到他的根號2倍,嘿嘿,有點高興啊。。。

上**:(其實跟以前的差不多就是一樣的)

/**

2015 - 09 - 25

author: itak

motto:

今日的我要超越昨日的我,明日的我要勝過今日的我,

以創作出更好的**為目標,不斷地超越自己。

**/#include #include #include #include #include #include #include #include #include using namespace std;

typedef long long ll;

typedef unsigned long long ull;

const int maxn = 1e5+5;

const int mod = 1e9+7;

const double eps = 1e-7;

struct node

arr[maxn];

bool cmp(node a, node b)

bool vis[maxn];

int prime[maxn];

void is_prime()

///執行程式(也就是實驗)

for(int i=2; iif(vis[i])

cout<}int main()

bufferedReader進一步理解

public static void main string args string mystring system.out.println 請輸入明文 bufferedreader buf new bufferedreader new inputstreamreader system.in try...

Looper Handler進一步學習

package com.test.looper import android.os.bundle import android.os.handler import android.os.handlerthread import android.os.looper import android.os....

進一步了解Makefile

mkdir p add src 一層一層建立目錄。touch add makefile 建立 makefile include 目錄中存放標頭檔案。scripts 存放指令碼檔案。存放方式 按照核心管理原始碼來管理。為什麼學習makefile?編譯大型專案 讀懂別人的開源 找到程式入口 看專案的順序...