题目：求100以内的素数
代码： 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+" ");
思路：创建一个bool类型的数组，用下标来表示某数，用true或false表示是否为素数。其中用“倍数”来筛选掉非素数，并且某数一旦已经判断不是素数（在之前的倍数里出现过），就不再遍历他的倍数来优化提高效率
免责声明：本站发布的内容（图片、视频和文字）以原创、转载和分享为主，文章观点不代表本网站立场，如果涉及侵权请联系站长邮箱：is@yisu.com进行举报，并提供相关证据，一经查实，将立刻删除涉嫌侵权内容。
