177 有限制的素數

2022-04-07 03:08:41 字數 910 閱讀 4951

★   輸入檔案:qprime.in   輸出檔案:qprime.out   簡單對比

時間限制:1 s   記憶體限制:128 mb

farmer john 開始給奶牛們標記上素數的牌子,貝茜注意到了這一切,她對各種數的牌子很好奇。

請幫助貝茜算出從a到b (1 ≤ a ≤ b ≤ 4,000,000; b ≤ a + 1,000,000; b ≤ a + 2,000,000 ),其中包含數字d的素數的個數。

素數是只有兩個兩個約數(1 和 它本身)的正整數,例如 2, 3, 5, 7, 11, 13, 17, 19, 23, 29.

輸入第 1 行: 三個整數 a, b, and d

輸出第 1 行: 包含數字d的素數的個數。

樣例輸入

10 15 3

樣例輸出

1輸出解釋

只有 13 包含 '3'.

1 #include2 #include3 #include4

using

namespace

std;

5int a,b,d,s=0;6

bool pd(int

x) ;

7bool pd2(int n,int

m);8

intmain()

918 printf("%d"

,s);

19fclose(stdin);

20fclose(stdout);

21return

0; 22}

23bool pd(int x) //

判斷素數

2430

bool pd2(int n,int m) //

判斷是否包含d;

3137

return0;

38 }

URL 長度有限制嗎?

眾所周知,傳遞小量引數 在沒有其他原因,例如隱藏引數值的情況下 推薦使用get方法,傳遞大量引數推薦使用post方法。原因是什麼呢?原因是傳說get方法是通過url來傳遞,而url的長度是受限的,而post方法採用流的方式,理論上可以傳遞的容量是沒有限制的。現在來看這個描述 url的長度是受限的 但...

零錢有限制和沒有限制的找零錢問題

int k count 0 long long k sum 1 while k sum n 小於且最接近n的2的k次冪的整數 vector long arr k count,0 把相應的零錢存入陣列中 k sum 1 arr 0 1 for int i 1 i k count i 要列舉的動態規劃的...

帶有限制條件的Dijkstra演算法

dist maxnum 源節點到節點i的dist intc maxnum maxnum i 到 j 的距離 path 存放每一次的路徑 sp nodes p 必經點 必經線段中的點存放 sp edge maxnum maxnum 必經線段 i j 置位true 對sp nodes p進行全排列,對每...