PRIME_T - Liczby Pierwsze z if

Question

Jak dopisać do warunku, że liczba nie powinna mieć więcej dzielników? Czy ten kod ma racje bytu?

p=liczba pierwsza

#include <iostream>

using namespace std;
int p;
int main()
{
    cin>>p;
    if ((p/p)&&(p/1)&&(p>1))
    {
        cout<<"Tak";
    }
    else
    {
     cout<<"Nie";
    }

    return 0;
}

 

Answer 1

Ja bym sprawdził przedział od 2 do p-1. Jeśli tak to liczba nie jest l.pierwszą

Comments

a jak to zapisać w kodzie?

---

#include <iostream>

using namespace std;

int p;

int main()
{
    cout<<"Podaj liczbe: ";
    cin>>p;
    if(p<2) {
        cout<<"Nie";
        return 0;}
    for(int i=2;i*i<=p;i++)
    if(p%i==0) {
        cout<<"Nie";
        return 0;}
    cout<<"Tak";

    return 0;
}

Pisałem w jakimś compilatorze online bo nie znam c++ ale myślę, że działa i wystarczy.

Zamiast sprawdzać wszystkie p-1 właściwie wystarczy sprawdzić tylko do pierwiastka z p ponieważ liczba dzielników przed pierwiastkiem z p jest dokładnie taka sama również po więc jeśli ma ich kilka przed to w sumie będzie ich 2x i nie ma sensu sprawdzać.

A użyty przez Ciebie zapis 

(p/p)&&(p/1)

nie ma najmniejszego sensu ponieważ każda liczba dzieli się przez 1 i samą siebie ;)

---

dzięki

Answer 2

Kiedyś miałem przywilej odpowiedzieć na podobne pytanie ;)

Możesz sobie zerknąć: https://forum.pasja-informatyki.pl/334094/zadanie-z-spoja-o-id-438#a334100