計蒜客 T1808 質數和

2021-10-05 18:31:10 字數 759 閱讀 7623

給定 22 個整數 a,ba,b 求出它們之間(包括 a,ba,b)的所有質數的和。

兩個整數 a,b\ (1\le a,b\le 10^5)a,b (1≤a,b≤105)。

乙個整數,表示範圍內的質數和。

輸出時每行末尾的多餘空格,不影響答案正確性

樣例輸入

999 10

樣例輸出

76110

思路一:暴力判斷+統計即可;---資料範圍小,更適合;<50ms

#include#include#include#include#includeusing namespace std;

typedef long long ll;

bool prime(ll n)

int main()

思路二:miller_rabin演算法;資料範圍更大適合,此題時間<500ms

#include#include#include#include#includeusing namespace std;

typedef long long ll;

ll mul_mod(ll a,ll b,ll mod)

return ret;

}ll pow_mod(ll a,ll b,ll mod)

return ret;

}bool miller_rabin(ll n)

計蒜客 特殊質數

7331是乙個特殊的質數,因為我們去掉個位得到的733是乙個質數 再次去掉個位得到的73又是乙個質數 再去掉個位後得到的7依然是乙個質數。對於形似這種的質數,我們稱呼它為特殊質數。寫乙個程式對給定的待求特殊質數的位數 n 1 n 8 求出所有對應位數的特殊質數 注意 數字1不被看作乙個質數 輸入包括...

計蒜客 判斷質數

判斷質數 對於大於1的數,如果除了1和它本身,它不能再被其它正整數整除,那麼我們說它是乙個質數。曉萌想判斷乙個數是不是質數,希望找你寫個程式,幫助她進行判斷。輸入包括一行,為乙個整數n 1 n 1000 正是曉萌給出你讓你判斷的數字。輸出包括一行,如果曉萌給出的整數n為質數,那麼輸出yes 如果n不...

計蒜客 計算質數

對於大於1的數,如果除了1和它本身,它不能再被其它正整數整除,那麼我們說它是乙個質數。曉萌想判斷乙個數是不是質數,希望找你寫個程式,幫助她進行判斷。輸入包括一行,為乙個整數n 1 n 1000 正是曉萌給出你讓你判斷的數字。輸出包括一行,如果曉萌給出的整數n為質數,那麼輸出yes 如果n不是質數,那...