kejkun Temat założony przez niniejszego użytkownika |
liczby pierwsze » 2012-12-30 20:04:37 wzorując się na tym kodzie #include <iostream>
using namespace std;
int main()
{
int a, b, r;
cin >> a >> b;
while( b != 0 )
{
r = a % b;
a = b;
b = r;
}
cout << a << endl;
return 0;
}
napisać kod Sprawdzania, czy dane dwie liczby naturalne są względnie pierwsze. pomysł mam, więc go opiszę, ale nie mam pojęcia jak napisać kod ;/. sprawdzić 1 ) czy a, b są jedną z liczb : 2, 3, 5, 7. jeśli nie : ( odpowiednio a , b idą dalej w kodzie, a jeśli np. a = 2 . to "a" nie idzie dalej w kodzie. ) : 2) czy a , b są podzielne przez 2,3,5,7,9 ? jeśli nie, są to liczby pierwsze. wypisz a i " tak " jeśli jest pierwsza, jeśli nie, wypisz a i " nie " i " b" i " tak " jeśli jest pierwsza, jeśli nie, wypisz b i " nie " |
|
SeaMonster131 |
» 2012-12-30 20:13:33 |
|
jsc |
» 2012-12-30 20:14:39 Umieść te swoje liczby w wektorze i korzystając z interatora przeglądaj wyciągaj z niej poszczególne pozycje i je sprawdzaj.
@UP
Jeśli pomysł kejkuna działa to po co od razu ciężka artyleria? |
|
kejkun Temat założony przez niniejszego użytkownika |
» 2012-12-30 20:15:34 z tego co widzę to sito miało się znaleźć parę lekcji dalej ( 3) od tego co teraz robię :D
więc co za różnica między tym, a hmm NWD ?
no właśnie chciałem napisać program, który sprawdza czy 2 liczby są pierwsze czy też nie.
hm ?
"Umieść te swoje liczby w wektorze i korzystając z interatora przeglądaj wyciągaj z niej poszczególne pozycje i je sprawdzaj."
a tak dla laika.. ?
:O ? |
|
jsc |
» 2012-12-30 20:20:05 |
|
kejkun Temat założony przez niniejszego użytkownika |
» 2012-12-30 20:28:41 hm a nie można zrobić czegoś w stylu : if( a == 2 or a == 3 or a == 5 or a == 7 )
cout << " liczba ", a, " jest pierwsza" << endl;
else
if( a % 2 == 0 ) cout << " liczba ", a, " nie jest pierwsza"
else
if( a % 3 == 0 ) cout << " liczba ", a, " nie jest pierwsza"
else
if( a % 5 == 0 ) cout << " liczba ", a, " nie jest pierwsza"
else
if( a % 7 == 0 ) cout << " liczba ", a, " nie jest pierwsza"
else
if( a % 9 == 0 ) cout << " liczba ", a, " nie jest pierwsza"
else
cout << " liczba ", a, " jest pierwsza"
?? |
|
SeaMonster131 |
» 2012-12-30 20:30:00 Jeśli pomysł kejkuna działa to po co od razu ciężka artyleria?
|
Jeżeli chodzi Ci o ten sposób: 2) czy a , b są podzielne przez 2,3,5,7,9 ?
jeśli nie, są to liczby pierwsze.
|
To @ison przedstawił liczbę np 143, która według tego pomysłu powinna być pierwsza, a w rzeczywistości nie jest :) http://cpp0x.pl/forum/temat/?id=8175 (3. strona) |
|
kejkun Temat założony przez niniejszego użytkownika |
» 2012-12-30 20:32:36 faktycznie , dzięki :D
a sam kod przynajmniej dobrze napisany :P ? |
|
| « 1 » 2 |