C++C++11C++14C++17Learn C++

C++ Is 9.4 Times Faster Than Python In Prime Number Test

Calculating prime numbers in a range is another comparison in programming languages. In this article, we compared the speed of codes to find Prime Number functions in C++ and Python

1. Introduction

Prime numbers are an interesting area to research. A prime number, it is also called prime shortly, is a natural number (a positive integer) greater than one that is not a product of two smaller natural numbers. If a number is not prime then it is called a composed number. There are several mathematical questions regarding prime numbers that are still unsolved. Finding them and relations and their effects on some other functions, graphics really interesting in mathematical phenomena.

In the programming world today, Python is very popular and easy to use. It makes popular because of supports from big companies (i.e. Google) and its successful libraries and frameworks on AI Technology. It is a great object-oriented, interpreted, and interactive programming language. It is often compared with C/C++, Delphi, Lisp, Tcl, Perl, Ruby, C#, Visual Basic, Visual Fox Pro, Scheme, or Java. Python has very clear syntax and it has some practical things. It has modules, classes, exceptions, very high-level dynamic data types, and dynamic typing. There are interfaces to many system calls and libraries, as well as to various windowing systems. New built-in modules are easily written in C or C++. Python is also usable as an extension language for other applications written in other languages that need easy-to-use. Python is free to use and more information can be found from their official web page https://www.python.org/

C and C++ are the fastest and one of the most powerful programming languages and it is easy to calculate prime numbers as fast as possible. In these tests we will use C++ Builder which has a great IDE, includes compilers for Win32, Win64, Android, and iOS. C++Builder has both CLANG Enhanced C/C++ Compiler and Embarcadero’s new Bcc C/C++ Compiler. It also features a modern, high-productivity RAD Studio IDE, debugger tools, and enterprise connectivity to accelerate cross-platform UI development. You can develop GUI based applications easily, as it comes with the award-winning VCL framework for high-performance native Windows apps and the powerful FireMonkey (FMX) framework for cross-platform UIs. There is a free C++ Builder Community Edition that can be used by students, beginners, and startups with limitations. 

You can download the free C++ Builder Community Edition here: https://www.embarcadero.com/products/cbuilder/starter. Professional developers can use the Professional, Architect, or Enterprise versions of C++ Builder. Please visit https://www.embarcadero.com/products/cbuilder.

Python can be used inside Delphi projects and this prime number function is tested before in Delphi and in Python here https://www.youtube.com/watch?v=aCz5h96ObUM with Kiriakos Vlahos. Here, we were inspired by this video and we try to do the same tests on the same function in C++. Finding Prime Numbers in C++ is explained in detailed well in this Easily Learn To Find Prime Numbers In Modern C++ post here

Here, we compared the speed of Prime Number functions in C++ Builder 10.4 and Python 3.9.1.

2. System Description

PC setup that we used in tests here is;
OS: Windows 10 64 bit (Version 2004)
CPU: AMD Ryzen 7 1800X (3.6 Ghz)
RAM: 16 GB DDR4
GPU: Nvidia GTX 1080Ti
Drive: Samsung 960 Pro M.2 SSD

Software versions used:
Python Programming Language Version 3.9.1
RAD Studio, C++ Builder Version 10.4

3. Counting Prime Numbers Example in Python

This is a Python example to find number of prime numbers in a given range.

4. Counting Prime Numbers Example in C++ Builder

This is a C++ Builder example to find number of prime numbers in a given range. Note that it runs with a Form which has a Button and a Memo box to display output.

5. Results in Python and C++ Builder

This test below is about Python 3.7.9 64bits comes with latest Spyder

This test below is done with the latest Python 3.9.1 32 bits version

This test below is done with the latest Python 3.9.1 64 bits version,

In these counting prime numbers tests we also found that Python 3.9.1 version looks faster than 3.7.9 version which comes with current Spyder editor. It is obvious that 64bits test doubles 32bits test in speed.

We also tested counting prime numbers with same procedures in C++ Builder with system information in our post here before. Here are some of results.

As shown above we try to do same as same code as possible given in Kiriakos Vlahos’s video and we tested same cases 5 times on both C++ Builder and Python. Let’s see these results in tables.

These tables above show that calculating the number of prime numbers in 32bits takes 0.494 seconds in C++ Builder (including with Modern FMX GUIs) and Python 3.9.1 is doing the same operation in 8.770 seconds In this test, in comparison C++ Builder is 17.8 times faster in 32bits and calculating number of prime numbers in 64bits takes 0.350 seconds in C++ Builder (including with Modern FMX GUIs) and Python 3.9.1 is doing the same operation in 3.298 seconds that means C++ Builder is 9.4 times faster in 64bits. Note that we made the same tests before with GNUC/C++ on the same system and we post it here and here with VSCode before, and we did the same tests on the latest Dev-C++ and results can be found here. All C++ tests are runs with about the same scores in different compilers on the same system given above.

We also found that Python 3.7.9 comes with Spyder is slower than 3.9.1 in our tests. Here is a table in comparison with C++ Builder below.

6. Conclusion

In conclusion, on the same PC System, our tests show that C++ ( C++ Builder BCC & CLANG, GNU C/C++, Dev C++, VS Code) is about 9.4 times faster than Python on counting prime numbers in 64 bits and about 17.8 times faster in 32 bits. The calculating number of prime numbers is good to use some basic logical operations and mathematical functions. The procedure includes logical if() clauses, for() loops, some mathematical procedures (floor, sqrt etc.), that show C++ is very fast in mathematical operations. These kinds of tests can be done in different operations to compare languages.

Note that all tests were done on a single core/thread test. C++ Builder is capable to do Threads and easy to use Parallel algorithms for multi-thread operations. It shows that threaded tests are much faster, depends on the number of cores/threads.

Actually, results were obvious because of Python is an interpreted programming language with some benefits while C/C++ is a non-interpreted (compiled) programing language. Here C++ proofs that still it is very fast to do mathematical operations in comparison with Python. These kinds of tests can be done on many mathematical operations and on other codes. Speed changes may improve analyzes and other operations (i.e face detection, image processing, or other AI technologies). If your applications are built with C++ they will have faster operations in each task. On the other side, Python has some advantages in coding, easy to code, well on AI technologies with some TensorFlow, Keras frameworks. Users should define their priorities before coding an application and they should choose their programming language for their projects.

Please keep following our next posts on these tests.

Oh hi there 👋
It’s nice to meet you.

Sign up to receive awesome C++ content in your inbox, every day.

We don’t spam! Read our privacy policy for more info.

About author

Dr. Yilmaz Yoru has 35+ years of coding with more than 30+ programming languages, mostly C++ on Windows, Android, Mac-OS, iOS, Linux, and some other operating systems. He graduated and received his MSc and PhD degrees from the Department of Mechanical Engineering of Eskisehir Osmangazi University. He is the founder and CEO of ESENJA LLC Company. His interests are Programming, Thermodynamics, Fluid Mechanics, Artificial Intelligence, 2D & 3D Designs, and high-end innovations.
Related posts
C++C++11C++14C++17Learn C++SyntaxTemplates

What Are The Logical Operation Metafunctions In Modern C++?

C++C++14C++17C++20Learn C++

What Are The Deprecated C++14 Features In C++17?

C++C++14C++17C++20Learn C++

What Are The C++14 Features Removed From C++17?

C++C++11C++14C++17C++20Learn C++Syntax

What is the conjunction (std::conjunction) metafunction in C++?

Worth reading...
Quickly Learn To Count Prime Numbers In GNU C++ On Windows