Programowanie - funkcje i liczby pierwsze

Question

Potrzebuje pomocy w napisaniu kodu do takiego zadania za pomocą  funkcji, ktos pomoze na poczatek co zrobic?

Stwórz funkcję sprawdzającą, czy podana jako argument liczba jest liczbą pierwszą. Funkcja ma zwracać wartości: 0 (nie jest pierwsza) lub 1 (jest pierwsza)

Comments

Ludzie nauczcie się samodzielnie może coś napisać. A jeżeli na to za bardzo leniwi jesteście to przynajmniej wysilcie leniwe cztery litery i przejrzyjcie wyniki wyszukiwania o podobnej tematyce których jest z tryliard.

Answer 1

#include<iostream>
#include <cstdlib>

using namespace std;

int czy_pierwsza(int n)
{
	if (n < 2)
		return 0; 

	for (int i = 2; i*i <= n; i++)
		if (n%i == 0)
			return 0;
		return 1;
}

int main()
{
	int n;

	cout << "Podaj liczbe: ";
	cin >> n;

		cout << czy_pierwsza(n) << endl;

	return 0;
}

 

Comments

Dlaczego funkcja zwraca int, a nie bool?

---

Nie wiem. Int to pierwsze o czym myślałem wtedy (być może przez program, który pisałem też w międzyczasie oprócz tego) :D

Oczywiście może też być tak:

#include<iostream>
#include <cstdlib>
 
using namespace std;
 
bool czy_pierwsza(int n)
{
    if (n < 2)
        return 0; 
 
    for (int i = 2; i*i <= n; i++)
        if (n%i == 0)
            return 0;
        return 1;
}
 
int main()
{
    int n;
 
    cout << "Podaj liczbe: ";
    cin >> n;
 
        cout << czy_pierwsza(n) << endl;
 
    return 0;
}