.NET/C#汇总系列：常⻅的算法
1.求质数
质数也成为素数
，
质数就是这
个
数除了
1
和他本身
两个
因数以外
，
没有其他因数的数
，
叫做质数
，
和他相反
的是合数
，
就是除了
1
和他本身两个因数以外，还友其他因数的数叫做合数。
2.有⼀列数1，1，2，3，5，............求第30个数.
Plain Text
复制代码
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
//以下为函数部分
static void cal(long x)
{
long sum = 1;
byte row = 1;
Console.Write("");
for (long a = 3; a < x + 1; a++)
{
bool flag = true;
for (long b = 2; b < (a / 2) + 1; b++)
{
if (a % b != 0) continue;
flag = false;
break;
}
if (flag)
{
if (row == 10) { Console.WriteLine(); row = 0; }
if (sum == 1) Console.Write("{0,7}", 2);
Console.Write("{0,7}", a);
sum++; row++;
}
}
Console.WriteLine("{0} 以内共有
{1} 个质数", x, sum);
}
