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

2024-11-15 10:45:45
推荐回答(3个)
回答1:

List list1 = new List();
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中的所有数就是你想要的数了

回答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();
}
}
}

回答3:

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