#2 13. 06. 2012 00:41 — Editoval RePRO (13. 06. 2012 00:44)
- RePRO
- Místo: Jihlava
- Příspěvky: 363
- Škola: AI VŠPJ (09-12, Bc.)
- Pozice: programátor
- Reputace: 11
- Web
Re: C++-prvočísla
Zdravím,
nezkoušel jsem to prohnat kompilátorem, ale algoritmicky v C++ přibližně takto:
Code:
#include <iostream>
using namespace std;
int main(int argc, char *argv[])
{
int pocet, i = 1;
cout << "Do kterého prvočísla chceš načítat prvočísla? ";
cin >> pocet;
while (i <= pocet)
{
bool prvocislo = true;
for (int j = 2; j*j <= i; j++)
{
if (i % j == 0)
{
prvocislo = false;
break;
}
}
if (prvocislo) cout << i << " ";
i++;
}
system("PAUSE");
return EXIT_SUCCESS;
}Vstup třeba: 7.
Konkrétní výstup: 1, 2, 3, 5, 7.
Srdcem trochu-programátor, duší rádoby-matematik a povoláním analytik-vývojář.
Offline