P5736 深基7 例2 質數篩

2021-10-10 11:25:04 字數 676 閱讀 9310

#include using namespace std;

long long shai(long long a)

for(int i=2;i<=sqrt(a);i++) }

return 1;//跑遍了迴圈沒找到除1和本身之外的數,那就是素數,返回1。

}int main()

for(int i=1;i<=n;i++)

;//0,1標為不是

int n;

void era(int qwq)

//是合數就不執行

for(int j=i*2;j<=qwq;j+=i)//從i×2開始篩,因為進過判斷後i為素數

}}int main()

;//0,1均既不是素數,也不是和數,所以先標記為不是

int prime[10000001],k;

void prime(long long n)

for(int j=1;j<=k;j++)//j小於當前所有的素數的個數

vis[prime[j]*i]=true;//用素數依次×i,結果標記為合數

if(i%prime[j]==0)

}}//尤拉篩法,就是拿當前的數×之前的篩出來的素數,這個數即為合數

}int main()

}return 0;

}

P5723 深基4 例13 質數口袋

先用乙個陣列來存放素數,然後統計和計算 include using namespace std int l,cnt,sum int a 100005 intisprime int n return n int main int i 0 while 1 else break for int i 0 i...

P5742 深基7 例11 評等級

我是星際玩家,我不讀題,我太難了。眼睛是個好東西 題目描述 現有 n n 1000 名同學,每名同學需要設計乙個結構體記錄以下資訊 學號 不超過 100000 的正整數 學業成績和素質拓展成績 分別是 0 到 100 的整數 綜合分數 實數 每行讀入同學的姓名 學業成績和素質拓展成績,並且計算綜合分...

P5714 深基3 例7 肥胖問題

bmi 指數是國際上常用的衡量人體胖瘦程度的乙個標準,其演算法是 m h 2 40 m 120,1.4 h 2.0 其中 m 是指體重 千克 h 是指身高 公尺 不同體型範圍與判定結果如下 現在給出體重和身高資料,需要根據 bmi 指數判斷體型狀態並輸出對應的判斷。對於非 c 語言,在輸出時,請四捨...