C#编写程序，找出1---100之间的所有质数

Question

如题所述

Answer 1

List<int> list1 = new List<int>();
list1.Add(2);//2是质数,先加它
bool b;
for (int i = 3; i < 100; i += 2)//偶数的不用比较了
{
b = true;
for (int j = i - 1; j > 1; j--)
{
if (i % j == 0)
{
b = false;
break;//有一个能整除的就不再试其它了
}
}
if (b) list1.Add(i);//是质数则添加到列表中
}
这样，list1中的所有数就是你想要的数了

Answer 2

using System;
using System.Collections.Generic;
using System.Text.RegularExpressions;

namespace 素数
{
class Program
{
static bool sushu(int num)
{
bool bl = true;
for (int i = 2; i <= Math.Sqrt(num) && bl == true; i++)
if (num % i == 0) bl = false;
return bl;
}
static void Main(string[] args)
{
int number = 0;
for (int i = 2; i <= 100; i++)
{
if (sushu(i))
{
Console.Write(i + " ");
number++;
}
}
Console.WriteLine();
Console.WriteLine("素数总个数：" + number);

Console.ReadKey();
}
}
}

Answer 3

两个循环！然后满足条件：指在一个大于1的自然数中，除了1和此整数自身外，没法被其他自然数整除的数