测了一下c、python、go的性能

测了一下c、python、go的性能

目前发现c第一，python第二，go第三

测试功能：求前100000中素数有哪些，个数多少

go咋会第三？有没有人帮我优化下。。。

语言	花费时间
c	1.25s
python	1.36s
go	3.6s

main函数中的哪些代码，居然可以用github copilot 完成，只需要按tab，回车，就可以完成。。太可怕了

. c代码如下：

#include <stdio.h>
#include <stdint.h>
#include <sys/time.h>

int is_prime(long n) {
    long i = 2L;
    while (i < n) {
        if (n % i == 0) {
            return 0;
        }
        i += 1;
    }
    return 1;
}

uint64_t elapsed(struct timeval start, struct timeval end) {
    return (end.tv_sec - start.tv_sec) * 1000000 + (end.tv_usec - start.tv_usec);
}

int main() {
    int prime_num = 0;

    struct timeval start, end;

    gettimeofday(&start, 0);

    for (long i = 0; i < 100000; i ++) {
        if (is_prime(i)) {
            prime_num += 1;
        }
    }
    gettimeofday(&end, 0);

    uint64_t elapsed_time = elapsed(start, end);

    printf("time cost:%fs, prime_num:%ld\n", elapsed_time/1000000.0, prime_num);

    return 0;
}

. python代码如下：

#-*-coding:utf-8-*-
import time
import numba


@numba.jit
def is_prime(n):
    i = 2
    while i < n:
        if n % i == 0:
            return False
        i += 1
    return True


def test():
    prime_num = 0
    t1 = time.clock()
    for i in range(2, 100000):
        if is_prime(i):
            prime_num += 1
    t2 = time.clock()
    print ("time cost:{}s, prime_num:{}".format(t2-t1, prime_num))


if __name__ == '__main__':
    test()

. go代码如下：

package main

import (
	"fmt"
	"time"
)

func is_prime(n int) bool {
	/* 声明局部变量 */
	var i = 2

	for i < n {
		if n%i == 0 {
			return false
		}
		i++
	}
	return true
}

func main() {
	t1 := time.Now()
	prime_num := 0
	count := 100000
	fori := 0; i < count; i++ {
		if is_prime(i) {
			prime_num++
		}
	}
	t2 := time.Since(t1)
	fmt.Println("time cost:", t2, "prime_num:", prime_num)
}