溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
題目：求100以內的素數(shù)
代碼： int N = 100;
bool[] a = new bool[N + 1];
for (int i = 2; i <= N; i++)
a[i] = true;
for (int i = 2; i < N; i++)
{
if(a[i])
for (int j = i * 2; j <= N; j += i)
a[j] = false;
}
for (int i = 2; i <= N; i++)
if (a[i])
Console.WriteLine(i+" ");
思路：創(chuàng)建一個bool類型的數(shù)組，用下標來表示某數(shù)，用true或false表示是否為素數(shù)。其中用“倍數(shù)”來篩選掉非素數(shù)，并且某數(shù)一旦已經(jīng)判斷不是素數(shù)（在之前的倍數(shù)里出現(xiàn)過），就不再遍歷他的倍數(shù)來優(yōu)化提高效率
免責聲明：本站發(fā)布的內容（圖片、視頻和文字）以原創(chuàng)、轉載和分享為主，文章觀點不代表本網(wǎng)站立場，如果涉及侵權請聯(lián)系站長郵箱：is@yisu.com進行舉報，并提供相關證據(jù)，一經(jīng)查實，將立刻刪除涉嫌侵權內容。
