#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 語言,在輸出時,請四捨...