质数也成为素数,质数就是这个数除了1和他本身两个因数以外,没有其他因数的数,叫做质数,和他相反
的是合数,
就是除了1和他本身两个因数以外,还友其他因数的数叫做合数。
1
//
以下为函数部分
2
static void cal(long x)
3
{
4
long sum = 1;
5
byte row = 1;
6
Console.Write("\n");
7
for (long a = 3; a < x + 1; a++)
8
{
9
bool flag = true;
10
for (long b = 2; b < (a / 2) + 1; b++)
11
{
12
if (a % b != 0) continue;
13
flag = false;
14
break;
15
}
16
if (flag)
17
{
18
if (row == 10) { Console.WriteLine(); row = 0;
}
19
if (sum == 1) Console.Write("{0,7}", 2);
20
Console.Write("{0,7}", a);
21
sum++; row++;
22
}
23
}
24
Console.WriteLine("\n\n{0}
以内共有
{1}
个质数
\n", x, s
um);
25
}