本文中的5種開發語言為：（以下排名不分先后，只是提筆寫的）

• C#
• Python
• C++
• Go
• Java

本文計算指定一個數targetNum，我們計算一下從1到targetNum中的素數，并輸出。

1. 本文在同一臺虛擬機中運行計算

2. 各語言實現

2.1. C#語言

2.1.1. 開發環境

1. VS2019
2. .Net5.0

2.1.2. 代碼

using System;using System.Diagnostics;namespace CSharpPrimeNumber{    class Program    {        static void Main(string[] args)        {            PrimeNumber(100);            PrimeNumber(200);            PrimeNumber(500);            PrimeNumber(1000);            PrimeNumber(2000);            PrimeNumber(5000);            PrimeNumber(10000);            PrimeNumber(50000);            PrimeNumber(100000);            Console.ReadKey();        }        private static void PrimeNumber(int targetNum)        {            Stopwatch sw = new Stopwatch();            sw.Start();            for (int i = 2; i < targetNum; i++)            {                int halfNum = i / 2;                bool isPrimeNumber = true;                for (int j = 2; j < halfNum; j++)                {                    if (i % j == 0)                    {                        isPrimeNumber = false;                        break;                    }                }                if (isPrimeNumber)                {                    //Console.WriteLine($"數{i}是素數...");                }            }            sw.Stop();            TimeSpan ts2 = sw.Elapsed;            Console.WriteLine($"{targetNum}:素數計算總共花費{ts2.TotalSeconds}s.");        }    }}

2.1.2. 執行結果

以下編譯為Release并點擊可執行程序運行

2.2 Python

2.2.1. 開發環境

1. VSCode
2. python 3.9.7

2.2.2. 代碼

from time import *def primeNum(targetNum):    begin_time = time()    for i in range(2,targetNum):        halfNum=i/2        isPrimeNumber = True        j=2        while j <= halfNum:            if i%j==0:                isPrimeNumber=False                break            j=j+1        # if isPrimeNumber:        #     # print(str(i)+"數是素數")        end_time = time()    run_time = end_time-begin_time    print ("{}:素數計算總共耗時:{}s".format(targetNum,run_time)) primeNum(100)primeNum(200)primeNum(500)primeNum(1000)primeNum(2000)primeNum(5000)primeNum(10000)primeNum(50000)primeNum(100000)

2.2.2. 執行結果

以下使用命令行執行

2.3. C++

2.3.1. 開發環境

1. VS2019

2.3.2. 代碼

using namespace std;void primeNum(int targetNum){    clock_t startTime = clock();    int numCount = 0;    for (int i = 2; i < targetNum; i++)    {        int halfNum = i / 2;        bool isPrimeNumber = true;        for (int j = 2; j <= halfNum; j++)        {            if (i % j == 0)            {                isPrimeNumber = false;                break;            }        }        if (isPrimeNumber)        {            numCount++;            //cout << "數" << i << "是素數..." << endl;        }    }    clock_t endTime = clock();    cout << targetNum << ":素數計算總共花費" << endTime - startTime<<" ms ,素數個數為："<< numCount << endl;}int main(){	primeNum(100);	primeNum(200);	primeNum(500);	primeNum(1000);	primeNum(2000);	primeNum(5000);	primeNum(10000);	primeNum(50000);    primeNum(100000);}

2.3.3. 執行結果

2.4. Go

2.4.1. 開發環境

1. go version go1.17.2 windows/amd64
2. VS Code

2.4.2. 代碼

package mainimport(	"fmt"	"time")func main()  {	primeNum(100)	primeNum(200)	primeNum(500)	primeNum(1000)	primeNum(2000)	primeNum(5000)	primeNum(10000)	primeNum(50000)	primeNum(100000)}func primeNum(targetNum int){	startTime := time.Now()	var halfNum int	var isPrimeNumber bool	var numCount int	halfNum=targetNum	numCount=0	for i := 2; i <= targetNum; i++ {        halfNum=i/2		isPrimeNumber = true		for j := 2; j <= halfNum; j++ {			if i%j ==0{				isPrimeNumber=false				break			}		}		        if isPrimeNumber{			numCount=numCount+1            // fmt.Printf("%v數是素數/n",i)		}	}		elapsedTime := time.Since(startTime) / time.Millisecond 	fmt.Printf("%v:素數計算總共耗時:%d ms ,素數個數為：%v/n",targetNum, elapsedTime,numCount)}

2.4.3. 執行結果

2.5. Java

2.5.1. 開發環境

1. Java8
2. Idea

2.5.2. 代碼

    public static void main(String[] args) {        PrimeNumber(100);        PrimeNumber(200);        PrimeNumber(500);        PrimeNumber(1000);        PrimeNumber(2000);        PrimeNumber(5000);        PrimeNumber(10000);        PrimeNumber(50000);        PrimeNumber(100000);    }    private static void PrimeNumber(int targetNum)    {        long startTime=System.currentTimeMillis();   //獲取開始時間        int numCount = 0;        for (int i = 2; i < targetNum; i++)        {            int halfNum = i / 2;            boolean isPrimeNumber = true;            for (int j = 2; j <= halfNum; j++)            {                if (i % j == 0)                {                    isPrimeNumber = false;                    break;                }            }            if (isPrimeNumber)            {                numCount++;//                System.out.println(String.format("數%s是素數...",i));            }        }        //函數主體代碼        long endTime=System.currentTimeMillis(); //獲取結束時間        System.out.println(String.format("%s:素數計算總共花費%s ms,素數個數為：%s",targetNum,(endTime-startTime),numCount));    }}

2.5.3. 執行結果

3. 效率折線

1. C++ 最快
2. Java和C#在這個上沒有太大的區別（沒有考慮預熱）
3. GO表現并沒有很快(沒有使用協程)
4. Python最慢