Matematické Fórum

Taky zdravím,

wikipedia napsal(a):

Prvočíslo je přirozené číslo, které je beze zbytku dělitelné právě dvěma různými přirozenými čísly...

o každém jiném čísle bych řekl, že není prvočíslo.

↑ vojta.rylko:
Taktiež zdravím,
Teda ak som správne pochopil...
Ak je úlohou programu resp. funkcie zistiť či je získané číslo prvočíslo, tak určite hodnoty menšie ako jedna(väčšie ako dva) prvočísla nie sú...
Môže nastať situácia kedy si spustí program niekto, kto nevie aké môžu byť prvočísla a určite skúsi aj záporné hodnoty a čaká odpoveď...Takže určite nejde o nepovolenú vstupnú hodnotu...a či už to zadal neúmyselne alebo úmyselne to nijako nezistíš...

↑ vojta.rylko:

Ano, správně :) NEJSOU. Z jednoho prostého důvodu:

Prvočíslo je takové přirozenéčíslo, které je dělitelné pouze 1 a sebou samotném (má Právě dva různé přirozené dělitele

Z definice prirozených čisel tedy plyne co?

Ohledně algoritmu - do pozadavku na zadání parametru bych jasně napsal userovi (i neznalému prvočísel) Něco ve smyslu "Zadej jakékoliv přirozené číslo" - z toho snad i tupec pochopí, že má zadat celé a kladné číslo :) Jinak, chceš-li to mít opravdu blbovzdorný, tak pozor na datové typy, když to hodíš do int (integer, nebo v čem to píšeš), tak jazyky mají tendenci desetinnou číst zahazovat. 3,1 = 3 (nebylo zadáno prvočíslo, program bude pracovat s 3 - vrátí že je prvočíslo) 3,7 má stejný problém. INT všechno, co je za čárkou(tečkou) zahodí a neví co tom. Takže typ double a test na celočíselnost a kladnost

↑ vojta.rylko:
Já bych to programátorsky řešil takto: (v Pascalu)
var n: Integer;
    repeat                     //Dokud se nezada cislo porad opakujeme zadani
      try
        WriteLn;
        Write(' Zadej prirozene cislo vetsi nez 1: ');
        ReadLn(n);
      except
        on EInOutError do  //Osetrení spatnych vstupu-napr.pismena,
        begin                    //nebo cisla vetsi nez 2147483647 (rozsah Integer) nebo desetinna
          WriteLn(' Cislo musi byt prirozene vetsi nez 1');
          n := -1;
        end;
      end;
    until n<>-1;
    if n<=1 then      //Pokud zadame cislo, ktere neni prirozene  a vetsi nez 1
      repeat          //tak to nedovolime
        WriteLn(' Cislo musi byt prirozene vetsi nez 1');
        WriteLn;
        Write(' Zadej prirozene cislo vetsi nez 1: ');
        ReadLn(n);
      until n>1;

Jinak prvočísla mohou být opravdu pouze přirozená čísla větší než jedna

↑ frank_horrigan:
Já céčko neumím, tak jenom pro moje vzdělání:
Tím tvým kódem jsou ošetřeny všechny případy?
Mám na mysli:
1. vstup není číslo, ale např. písmeno.
2. vstup je sice typu Integer, ale větší než rozsah Integer.
3. vstup je sice v rozsahu Integer, ale menší než 2. (-nek.,1>
4. vstup je desetinné číslo (kladné nebo záporné)
Za odpověď děkuji.

↑ frank_horrigan:
Toto čo si napísal je C++ a nie C...len tak pre objasnenie ;).
↑ vojta.rylko:
Bohužiaľ nie, skúsenosti nemám...


↑ frank_horrigan:
EDIT: Hneď to lepšie vyzerá, keď je tam to ++ ;).

hradecek (#7) napsal(a):

Definícia prvočísla je jasná: Prvočíslo je prirodzené číslo(1,2,3,4,5...),
ktoré je bez zbytku deliteľné práve dvoma rôznymi prirodzenými číslami,
a to číslom jedna a sebou samým (tedy 1 prvočíslo nie je)

Neodpustim si rýpnutí, jednička se za prvočíslo nepovažuje.

↑ byk7:
Ano kolega ↑ BrozekP: to pochopil, chcel len poukázať že hladať prvočísla medzi celými alebo reálnymi číslami je hlúposť...a keby si si to prečítal dokonca tak v zátvorke je napísané

"teda 1 prvočíslo nie je"