★ 輸入檔案: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 #include4using
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進行全排列,對每...