x
This website is using cookies. We use cookies to ensure that we give you the best experience on our website. More info. That's Fine
HPC:Factor Logo 
 

Prime Factorization Software 2.1

Open Source
This software performs prime factorization and looking up prime numbers in a specified range.
Category(s):
You must be registered and logged into HPC:Factor in order to contribute to the SCL.

Screenshots & Images

Screenshot of

Description

This software performs prime factorization and looking up prime numbers in a specified range.

First, the most simple algorithm is this.

Try to divide the input value by all integers between 1 and that number, then judge a number that could firstly divide the number is a prime factor.
Then, repeat this procedure with the result of the division until it becomes a prime number.

This software accelerates this algorithm by using the following properties.

If a result of a division is smaller than the divisor, you can decide that a dividend is a prime number.
Numbers other than 2 are not a prime number.

I used a similar algorithm in the "List/Count Prime Numbers" feature.

By the way, you can use this program as a template to create your own GUI application w/ Windows API. It's quite troublesome to create GUI applications w/ Windows API on your own, and I made it easier by providing this program. You can create one by just replacing the functions that perform calculations!

I tested on SHARP Brain PW-SH1 (Windows Embedded CE 6.0, ARMv5TEJ.

I compiled for CPUs that the IDE supports. However, since I don't have other devices, I can't test them.

Windows CE

"AppMain.exe" is for ARMv4I devices. If your device is other than that, select one from "Other CPU". Then, run it in a way that your device requires.

How to use

First, this software launches with the "Prime Factorization" mode.

You can switch to the "List/Count Prime Numbers" mode in the options menu.

This software launches with your OS's UI language. Since some Windows CE doesn't support the function, Windows CE version software always launches with English. You can switch the language at "Options -> Language".

Since the output may get long, the "List/Count Prime Numbers" feature supports outputting to a text file. As the default setting, this software postscripts if a selected file already exists. You can change this behavior at "Options -> Overwrite an existing file."

Also, you can save the contents of the output box as a text file. Note that this feature always overwrites an existing file.

You can see other contents at "Help -> How to use". This menu displays the proper one for the selected mode.

I tested on SHARP Brain PW-SH1 (Windows Embedded CE 6.0, ARMv5TEJ.

I compiled for CPUs that the IDE supports. However, since I don't have other devices, I can't test them.

Installation Instructions

Copy .exe to device and execute

Tags

mathOpen Sourcefactorsfactorization

   
License Open Source
The program is open source, free and the source code is available on-line.
   
Website https://github.com/watamario15
Not working? Try this website on the WayBack Machine
We believe this app can be obtained directly from its developer!
   
Released 31 October 2020
Popularity 1964
Total Downloads  5
   
Submitted By watamario15
Submitted On 19 September 2022

Comments

No comments have been submitted against this application. Be the first!

You must be signed-in to post comments in the SCL. Not registered? Join our community.

Software Compatibility List: The SCL is provided for free to the Handheld PC Communty and we do not carry advertising to support our services. If you have found the SCL useful, please consider donating.