C++ Liczby złożone są liczbami pierwszymi...

Question

Cześć! Zrobiłem program, który sprawdza, czy liczba jest liczbą pierwszą. Trzeba oczywiście dorobić jeszcze sprawdzanie, czy aby na pewno to liczba, ale to nie jest aż takie ważne. Problem polega na tym, że program się bugguje gdy wpiszemy bardzo dużą liczbę. Czym jest to spowodowane?  Czy można to jakoś naprawić?

 

PS. Używam Microsoft Visual Studio

PPS. W konsoli wyskakuje to:

„PRRRT.exe” (Win32): załadowano „C:\Users\ja\source\repos\PRRRT\Debug\PRRRT.exe”. Symbole zostały załadowane.
„PRRRT.exe” (Win32): załadowano „C:\Windows\SysWOW64\ntdll.dll”. Nie można odnaleźć lub otworzyć pliku PDB.
„PRRRT.exe” (Win32): załadowano „C:\Windows\SysWOW64\kernel32.dll”. Nie można odnaleźć lub otworzyć pliku PDB.
„PRRRT.exe” (Win32): załadowano „C:\Windows\SysWOW64\KernelBase.dll”. Nie można odnaleźć lub otworzyć pliku PDB.
„PRRRT.exe” (Win32): załadowano „C:\Windows\SysWOW64\msvcp140d.dll”. Nie można odnaleźć lub otworzyć pliku PDB.
„PRRRT.exe” (Win32): załadowano „C:\Windows\SysWOW64\vcruntime140d.dll”. Nie można odnaleźć lub otworzyć pliku PDB.
„PRRRT.exe” (Win32): załadowano „C:\Windows\SysWOW64\ucrtbased.dll”. Nie można odnaleźć lub otworzyć pliku PDB.
Wątek 0x2560 zakończył działanie z kodem 0 (0x0).
„PRRRT.exe” (Win32): załadowano „C:\Windows\SysWOW64\sechost.dll”. Nie można odnaleźć lub otworzyć pliku PDB.
„PRRRT.exe” (Win32): załadowano „C:\Windows\SysWOW64\rpcrt4.dll”. Nie można odnaleźć lub otworzyć pliku PDB.
„PRRRT.exe” (Win32): załadowano „C:\Windows\SysWOW64\sspicli.dll”. Nie można odnaleźć lub otworzyć pliku PDB.
„PRRRT.exe” (Win32): załadowano „C:\Windows\SysWOW64\cryptbase.dll”. Nie można odnaleźć lub otworzyć pliku PDB.
„PRRRT.exe” (Win32): załadowano „C:\Windows\SysWOW64\bcryptprimitives.dll”. Nie można odnaleźć lub otworzyć pliku PDB.
„PRRRT.exe” (Win32): załadowano „C:\Windows\SysWOW64\kernel.appcore.dll”. Nie można odnaleźć lub otworzyć pliku PDB.
„PRRRT.exe” (Win32): załadowano „C:\Windows\SysWOW64\msvcrt.dll”. Nie można odnaleźć lub otworzyć pliku PDB.
Wątek 0x3d08 zakończył działanie z kodem 0 (0x0).
Wątek 0x2cd0 zakończył działanie z kodem 0 (0x0).
Wątek 0x3460 zakończył działanie z kodem 0 (0x0).
Program „[1396] PRRRT.exe” zakończył działanie z kodem 0 (0x0).
 

 

#include "pch.h"
#include <iostream>
#include <windows.h>
#include <cstdlib>
#include <time.h>
#include <ctime>

using namespace std;

int main()
{
	int liczba;
	
	cout << "Wpisz liczbe: ";
	cin >> liczba;

	cout << endl;

	for (int i = 2; i < liczba / 2; i++)
	{
		if (liczba%i == 0)
		{
			cout << "Podana liczba nie jest liczba pierwsza" << endl << endl;
			
			system("pause");
			return 0;
		}
	}

	cout << "Podana liczba jest liczba pierwsza" << endl << endl;
	
	system("pause");
	return 0;
}

 

Comments

Co masz na myśli mówiąc bardzo duża liczba.
Typ int ma zakres −2'147'483'648 do 2'147'483'647. Jeżeli chcesz używać większych liczb użyj zmiennej long long, lub unsigned long long.

---

Jeśli liczba jest jedenastocyfrowa lub większa.

Answer 1

Tak jak pisałem w komentarzu. Musisz użyć zmiennej o większym zakresie.
Zamiast int (32bity) użyj long long (64 bity).
Zanim to zrobisz możesz dla eksperymentu wyświetlić sobie liczbę którą wczytałeś.

Comments

Teraz problem jest przeciwny: kiedy wprowadzę dużo liczbę pierwszą wyświetla się komunikat że to liczba złożona...

---

Poprawiłeś typ zmiennej i?