#include #include #define velikost 100 char vystup[2000] = ""; int prvocisla[100]; void projdi(int a, int b) { int tested; char toAdd[255] = ""; char tmp[255] = ""; int i, j; for (i = a; i <= b; i++) { tested = i; for (j = 0; j < velikost; j++) { if (prvocisla[j] == 0) break; if (tested % prvocisla[j] == 0) { tested /= prvocisla[j]; j--; } } sprintf (tmp, "%d,", i); if (tested == 1) strcat(toAdd, tmp); } if (strlen(toAdd) > 0 && toAdd[strlen(toAdd) - 1] == ',') { toAdd[strlen(toAdd) - 1] = '\n'; } if (strlen(toAdd) == 0) strcpy(toAdd, "none\n"); strcat(vystup, toAdd); } int main(void) { int input = 1; int border = input; int interval[2]; int i; memset(prvocisla, 0, sizeof(prvocisla)); while (input != 0) { scanf("%d", &input); if (input == 0) break; border = input; for (i = 0; i < border; i++) { scanf("%d", &prvocisla[i]); } scanf("%d %d", &interval[0], &interval[1]); projdi(interval[0], interval[1]); for (i = 0; i < border; i++) prvocisla[i] = 0; } printf("%s", vystup); return 0; }