Diskuze: Jak vypsat vsechna prvocisla od 1 do 1000?
V předchozím kvízu, Test znalostí C# .NET online, jsme si ověřili nabyté zkušenosti z kurzu.
DarkCoder:6.6.2020 0:24
Proč to odněkud přepisovat, když si to můžeš sám napsat. Celé to navíc lze poskládat z naprosto běžných řídících příkazů. Zde je pro jednoduchost ukázka bez použití optimalizací.
#include <stdio.h>
#define MIN 1
#define MAX 1000
int main(void){
for (int num = MIN; num <= MAX; num++){
int isPrime = 1;
for (int i = 2; i <= num / 2; i++){
if (num % i == 0){
isPrime = 0;
break;
}
}
if (isPrime && (num > 1)) printf("%d ", num);
}
return 0;
}+20 Zkušeností
+2,50 Kč
Ondrej Zadrapa:6.6.2020 15:06
Sub Main()
For i As Integer = 1 To 10
For j As Integer = 1 To i
Console.Write(j & " ")
Next
Console.WriteLine()
Next
Console.ReadKey()
End SubA vystup je
1
1 2
1 2 3
1 2 3 4
1 2 3 4 5
1 2 3 4 5 6
1 2 3 4 5 6 7
1 2 3 4 5 6 7 8
1 2 3 4 5 6 7 8 9
1 2 3 4 5 6 7 8 9 10Co zas delam spatne? 
Ondrej Zadrapa:6.6.2020 15:09
Jo tak, ty blaho, ja jsem fakt kokot, to zadani je zavadejici, ja to bral
jako cela cisla. No do prcic, Ti ucitele mají
smysl pro humor.
DarkCoder:7.6.2020 1:27
Abys viděl, o kolik je to ve 2D komplikovanější oproti 1D poli, zde je ukázka hledání lokálního maxima ve 2D poli 4x5.
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#define ROW 4
#define COL 5
int main(void) {
int nums[ROW][COL];
srand((unsigned int)(time(NULL)));
// naplneni 2D pole nahodnymi hodnotami v rozsahu 0-99
for (int i = 0; i < ROW; i++) {
for (int j = 0; j < COL; j++) {
nums[i][j] = rand() % 100;
}
}
// kontrolni vypis 2D pole (hodnota a index)
for (int i = 0; i < ROW; i++) {
for (int j = 0; j < COL; j++) {
printf("%d[%d][%d] ", nums[i][j], i, j);
}
putchar('\n');
}
putchar('\n');
// test lokalniho maxima prvniho prvku
if (nums[0][0] >= nums[0][1]) {
printf("%d[%d][%d] ", nums[0][0], 0, 0);
}
// test lokalniho maxima vnitrnich prvku
for (int i = 1; i < (ROW * COL - 1); i++) {
if ((nums[i / COL][i % COL] >= nums[(i - 1) / COL][(i - 1) % COL]) && (nums[i / COL][i % COL] >= nums[(i + 1) / COL][(i + 1) % COL])) {
printf("%d[%d][%d] ", nums[i / COL][i % COL], i / COL, i % COL);
}
}
// test lokalniho maxima posledniho prvku
if (nums[ROW - 1][COL - 1] >= nums[ROW - 1][COL - 2]) {
printf("%d[%d][%d] ", nums[ROW - 1][COL - 1], ROW - 1, COL - 1);
}
return 0;
}Výstup programu:
19[0][0] 70[0][1] 44[0][2] 54[0][3] 40[0][4]
83[1][0] 64[1][1] 40[1][2] 41[1][3] 66[1][4]
55[2][0] 35[2][1] 74[2][2] 68[2][3] 25[2][4]
76[3][0] 38[3][1] 71[3][2] 63[3][3] 65[3][4]
70[0][1] 54[0][3] 83[1][0] 66[1][4] 74[2][2] 76[3][0] 71[3][2] 65[3][4]Jak je vidět, určení maxima prvního a posledního prvku je přímočaré. Pro určení maxima vnitřních prvků už je třeba přepočtu z 1D do 2D pro správnou indexaci.
Práce s 2D poli může být zábavná.. 
Zobrazeno 35 zpráv z 35.