Zadanie z liczbami pierwszymi

int main () 
{
    for (int i=2; i<1000000; i++) 
        for (int j=2; j*j<=i; j++)
        {
            if (i % j == 0) 
                break;
            else if (j+1 > sqrt(i)) {
                cout << i << " ";
            }
        }   

    return 0;
}

#include<cstdlib>
using namespace std;

bool czy_pierwsza(int n)
{
	if(n<2)
		return false; //gdy liczba jest mniejsza niż 2 to nie jest pierwszą		
	for(int i=2;i*i<=n;i++)
		if(n%i==0)
			return false; //gdy znajdziemy dzielnik, to dana liczba nie jest pierwsza
	return true;
}

int main () 
{
int n;
	
cout<<"Podaj liczbę: ";
cin>>n;

if (czy_pierwsza(n)==true)
	cout<<"To liczba pierwsza!"<<endl;
else	//jesli nie to cos robimy...
   {
	for (int i=2; i<1000000; i++) 
       		for (int j=2; j*j<=i; j++)
        	{
            		if (i % j == 0) 
                		break;
            		else if (j+1 > sqrt(i))
                		cout << i << " ";
            	}
    }   

    return 0;
}

#include <iostream>

int prime_test(int n){
	if (n <= 3) return n > 1;
	else if ( (n % 2 == 0) || (n % 3 == 0) ) return 0;
	int i = 5;
	while ( i * i <= n){
		if ( (n % i == 0) || ( n % (i + 2) == 0) )
			return 0;
		i += 6;
	}
	return 1;
}

int nextPrime(int n) {
	int num{0};
	if (n % 2 == 0) num = n + 1;
	else num = n;
	for (int i = num;;i += 2)
		if (prime_test(num)) return num;
}

int main() {
	std::cout << nextPrime(100) << "\n"; // -> 101
	std::cout << nextPrime(100002) << "\n"; // -> 100003
	return 0;
}

int main() {
    std::cout<<"Podaj liczbe: ";
    std::cin>>liczba;
    std::cout<<std::endl<<"Najblizsza liczba pierwsza: "<<nextPrime(liczba);
    //std::cout << nextPrime(100) << "\n"; // -> 101
    //std::cout << nextPrime(100002) << "\n"; // -> 100003
    return 0;
}

   int n{0};
	std::cin>>n;
	std::cout << "\n";
	std::cout << nextPrime(n) << "\n";

#include <iostream>
#include <vector>

int prime_test(int n){
	if (n <= 3) return n > 1;
	else if ( (n % 2 == 0) || (n % 3 == 0) ) return 0;
	int i = 5;
	while ( i * i <= n){
		if ( (n % i == 0) || ( n % (i + 2) == 0) )
			return 0;
		i += 6;
	}
	return 1;
}

std::vector<int> nextPrime(int n) {
	std::vector<int> out;
	if (prime_test(n)) {
		out.push_back(n);
		return out;
	}
	for (int i = n, k = n;;i++, k--){
		if (prime_test(i) && prime_test(k)) {
			out.push_back(i);
			out.push_back(k);
			return out;
		}
		if (prime_test(i)) {
			out.push_back(i);
			return out;
		}
		if (prime_test(k)) {
			out.push_back(k);
			return out;
		}
	}
}

void printVec(std::vector<int> a) {
	for (auto & e : a)
		std::cout << e << " ";
	std::cout << "\n";
}

int main() {
	int k;
	std::cin>>k; // -> 42 (100) (48)
	std::cout << "\n";
	std::vector<int> a = nextPrime(k);
	printVec(a); // -> 43, 41 (101) (47)
	return 0;
}