[数据结构与算法] python和C++的性能分析（寻找素数）

开发: C++知识库 Java知识库 JavaScript Python PHP知识库人工智能区块链大数据移动开发嵌入式开发工具数据结构与算法开发测试游戏开发网络协议系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑笔记本显卡显示器固态硬盘硬盘耳机手机 iphone vivo oppo 小米华为单反装机图拉丁

-> 数据结构与算法 -> python和C++的性能分析（寻找素数） -> 正文阅读

[数据结构与算法]python和C++的性能分析（寻找素数）

记录一次python和C++的运行效率比较。(突发奇想
寻找100w以内的所有素数。
以下是python的实现。

import time
start_ = time.time()
for x in range(2,round(1e6+1)):
    for y in range(1,round(x**0.5)):
        if x%y==0:
            continue
    else:
        print(f'{x}是素数')
end_ = time.time()
print(f'耗时{round(end_ - start_,2)}s') # 耗时150.98s

以下是C++实现。

int getPrimes()
{
    int num = 0;
    for (size_t i = 2; i < 1e6+1; i++)
    {
        int isPrime = 1;
        for (size_t j = 2; j < sqrt(i); j++)
        {
            if (i%j==0)
            {
                isPrime = 0;
                break;
            }
        }
        if (isPrime)
        {
            //cout << i << "是素数 " << endl;
            num++;
        }
        
    }
    return num;
}

    auto startTime = std::chrono::system_clock::now();
    int num = getPrimes();
    auto endTime = std::chrono::system_clock::now();
    // 示例
    std::cout << "time(ms):" << std::chrono::duration_cast<std::chrono::milliseconds>(endTime - startTime).count() << std::endl;
    //2166 ms
    cout << "素数的个数:" << num << endl;