Sprawdź się

Zadanie 3. Punkty XY

Plik punkty.txt zawiera 1000 wierszy, w których zapisane są po dwie liczby całkowite z przedziału [0, 10000], oddzielone pojedynczym odstępem. Para liczb w każdym wierszu odpowiada współrzędnym (x, y) jednego punktu w układzie kartezjańskim. W danych punkty się nie powtarzają.

Napisz program lub programy, umożliwiające uzyskanie odpowiedzi do przedstawionych zadań. Odpowiedzi zapisz w pliku wyniki4.txt, a każdą odpowiedź poprzedź numerem oznaczającym odpowiednie zadanie.

RnSFXHRgUsnez

Plik punkty.txt do zadania nr 3

Plik punkty.txt do zadania nr 3

Plik TXT o rozmiarze 10.53 KB w języku polskim

Zadanie 3.1.

Ile jest punktów, których obie współrzędne są liczbami pierwszymi?

Specyfikacja:

Dane:

x, y – liczby naturalne z zakresu [0, 10000] opisujące współrzędne punktu w układzie kartezjańskim

Wynik:

Na standardowym wyjściu program prezentuje liczbę punktów, których obie współrzędne są liczbami pierwszymi.

Zadanie zostało przygotowane przez Centralną Komisję Egzaminacyjną i pojawiło się na egzaminie maturalnym z informatyki w czerwcu 2017 roku (cz. 2.).

Pamiętaj o uruchomieniu programu w środowisku umożliwiającym otwieranie plików.

Pokaż ćwiczenia:

Ćwiczenie 1

Implementacja w języku C++

REMX8blOXbBCk

Linia 1. kratka include otwórz nawias ostrokątny iostream zamknij nawias ostrokątny. Linia 2. kratka include otwórz nawias ostrokątny cmath zamknij nawias ostrokątny. Linia 3. kratka include otwórz nawias ostrokątny fstream zamknij nawias ostrokątny. Linia 4. kratka include otwórz nawias ostrokątny string zamknij nawias ostrokątny. Linia 6. using namespace std średnik. Linia 9. int main otwórz nawias okrągły zamknij nawias okrągły otwórz nawias klamrowy. Linia 10. string plikNazwa znak równości cudzysłów punkty kropka txt cudzysłów średnik. Linia 12. int liczbaLinii znak równości 1000 średnik. Linia 13. int n znak równości 10000 plus 1 średnik. Linia 15. int liczby otwórz nawias kwadratowy liczbaLinii zamknij nawias kwadratowy otwórz nawias kwadratowy 2 zamknij nawias kwadratowy średnik. Linia 17. ifstream plik średnik. Linia 18. plik kropka open otwórz nawias okrągły plikNazwa zamknij nawias okrągły średnik. Linia 20. string linia średnik. Linia 22. for otwórz nawias okrągły int i znak równości 0 średnik i otwórz nawias ostrokątny liczbaLinii średnik i plus plus zamknij nawias okrągły otwórz nawias klamrowy. Linia 23. plik zamknij nawias ostrokątny zamknij nawias ostrokątny liczby otwórz nawias kwadratowy i zamknij nawias kwadratowy otwórz nawias kwadratowy 0 zamknij nawias kwadratowy średnik. Linia 24. plik zamknij nawias ostrokątny zamknij nawias ostrokątny liczby otwórz nawias kwadratowy i zamknij nawias kwadratowy otwórz nawias kwadratowy 1 zamknij nawias kwadratowy średnik. Linia 25. zamknij nawias klamrowy. Linia 27. plik kropka close otwórz nawias okrągły zamknij nawias okrągły średnik. Linia 29. bool sito otwórz nawias kwadratowy n zamknij nawias kwadratowy średnik. Linia 30. for otwórz nawias okrągły int i znak równości 0 średnik i otwórz nawias ostrokątny n średnik i plus plus zamknij nawias okrągły otwórz nawias klamrowy. Linia 31. sito otwórz nawias kwadratowy i zamknij nawias kwadratowy znak równości true średnik. Linia 32. zamknij nawias klamrowy. Linia 34. for otwórz nawias okrągły int i znak równości 2 średnik i asterysk i otwórz nawias ostrokątny znak równości n średnik i plus plus zamknij nawias okrągły otwórz nawias klamrowy. Linia 35. if otwórz nawias okrągły sito otwórz nawias kwadratowy i zamknij nawias kwadratowy zamknij nawias okrągły otwórz nawias klamrowy. Linia 36. int j znak równości i asterysk i średnik. Linia 37. while otwórz nawias okrągły j otwórz nawias ostrokątny n zamknij nawias okrągły otwórz nawias klamrowy. Linia 38. sito otwórz nawias kwadratowy j zamknij nawias kwadratowy znak równości false średnik. Linia 39. j znak równości j plus i średnik. Linia 40. zamknij nawias klamrowy. Linia 41. zamknij nawias klamrowy. Linia 42. zamknij nawias klamrowy. Linia 44. int wynik znak równości 0 średnik. Linia 45. for otwórz nawias okrągły int i znak równości 0 średnik i otwórz nawias ostrokątny liczbaLinii średnik i plus plus zamknij nawias okrągły otwórz nawias klamrowy. Linia 46. if otwórz nawias okrągły sito otwórz nawias kwadratowy liczby otwórz nawias kwadratowy i zamknij nawias kwadratowy otwórz nawias kwadratowy 0 zamknij nawias kwadratowy zamknij nawias kwadratowy ampersant ampersant sito otwórz nawias kwadratowy liczby otwórz nawias kwadratowy i zamknij nawias kwadratowy otwórz nawias kwadratowy 1 zamknij nawias kwadratowy zamknij nawias kwadratowy zamknij nawias okrągły otwórz nawias klamrowy. Linia 47. wynik plus plus średnik. Linia 48. zamknij nawias klamrowy. Linia 49. zamknij nawias klamrowy. Linia 51. cout otwórz nawias ostrokątny otwórz nawias ostrokątny wynik otwórz nawias ostrokątny otwórz nawias ostrokątny endl średnik. Linia 52. return 0 średnik. Linia 53. zamknij nawias klamrowy.

#include <iostream>
#include <cmath>
#include <fstream>
#include <string>

using namespace std;


int main() {
	string plikNazwa = "punkty.txt";

	int liczbaLinii = 1000;
	int n = 10000 + 1;

	int liczby[liczbaLinii][2];

	ifstream plik;
	plik.open(plikNazwa);

	string linia;

	for(int i = 0; i < liczbaLinii; i++){
		plik >> liczby[i][0];
		plik >> liczby[i][1];
	}

	plik.close();

	bool sito[n];
	for (int i = 0; i < n; i++){
		sito[i] = true;
	}

	for (int i = 2; i*i <= n; i++){
		if(sito[i]){
			int j = i * i;
			while(j < n){
				sito[j] = false;
				j = j + i;
			}
		}
	}

	int wynik = 0;
	for(int i = 0; i < liczbaLinii; i++){
		if(sito[liczby[i][0]] && sito[liczby[i][1]]){
			wynik++;
		}
	}

	cout << wynik << endl;
	return 0;
}

Ćwiczenie 2

Implementacja w języku Java

RiILsUxd7YuXe

Linia 1. import java kropka io kropka File średnik. Linia 2. import java kropka io kropka FileNotFoundException średnik. Linia 3. import java kropka util kropka Scanner średnik. Linia 5. public class Rozwiazanie otwórz nawias klamrowy. Linia 6. public static void main otwórz nawias okrągły String otwórz nawias kwadratowy zamknij nawias kwadratowy args zamknij nawias okrągły throws FileNotFoundException otwórz nawias klamrowy. Linia 7. String plik znak równości cudzysłów punkty kropka txt cudzysłów średnik. Linia 8. Scanner sc znak równości new Scanner otwórz nawias okrągły new File otwórz nawias okrągły plik zamknij nawias okrągły zamknij nawias okrągły średnik. Linia 10. int liczbaLinii znak równości 1000 średnik. Linia 11. int n znak równości 10000 plus 1 średnik. Linia 13. int otwórz nawias kwadratowy zamknij nawias kwadratowy otwórz nawias kwadratowy zamknij nawias kwadratowy liczby znak równości new int otwórz nawias kwadratowy liczbaLinii zamknij nawias kwadratowy otwórz nawias kwadratowy 2 zamknij nawias kwadratowy średnik. Linia 15. for otwórz nawias okrągły int i znak równości 0 średnik i otwórz nawias ostrokątny liczbaLinii średnik i plus plus zamknij nawias okrągły otwórz nawias klamrowy. Linia 16. liczby otwórz nawias kwadratowy i zamknij nawias kwadratowy otwórz nawias kwadratowy 0 zamknij nawias kwadratowy znak równości sc kropka nextInt otwórz nawias okrągły zamknij nawias okrągły średnik. Linia 17. liczby otwórz nawias kwadratowy i zamknij nawias kwadratowy otwórz nawias kwadratowy 1 zamknij nawias kwadratowy znak równości sc kropka nextInt otwórz nawias okrągły zamknij nawias okrągły średnik. Linia 18. zamknij nawias klamrowy. Linia 20. sc kropka close otwórz nawias okrągły zamknij nawias okrągły średnik. Linia 22. boolean otwórz nawias kwadratowy zamknij nawias kwadratowy sito znak równości new boolean otwórz nawias kwadratowy n zamknij nawias kwadratowy średnik. Linia 24. for otwórz nawias okrągły int i znak równości 0 średnik i otwórz nawias ostrokątny n średnik i plus plus zamknij nawias okrągły otwórz nawias klamrowy. Linia 25. sito otwórz nawias kwadratowy i zamknij nawias kwadratowy znak równości true średnik. Linia 26. zamknij nawias klamrowy. Linia 28. for otwórz nawias okrągły int i znak równości 2 średnik i asterysk i otwórz nawias ostrokątny znak równości n średnik i plus plus zamknij nawias okrągły otwórz nawias klamrowy. Linia 29. if otwórz nawias okrągły sito otwórz nawias kwadratowy i zamknij nawias kwadratowy zamknij nawias okrągły otwórz nawias klamrowy. Linia 30. int j znak równości i asterysk i średnik. Linia 31. while otwórz nawias okrągły j otwórz nawias ostrokątny n zamknij nawias okrągły otwórz nawias klamrowy. Linia 32. sito otwórz nawias kwadratowy j zamknij nawias kwadratowy znak równości false średnik. Linia 33. j znak równości j plus i średnik. Linia 34. zamknij nawias klamrowy. Linia 35. zamknij nawias klamrowy. Linia 36. zamknij nawias klamrowy. Linia 38. int wynik znak równości 0 średnik. Linia 39. for otwórz nawias okrągły int i znak równości 0 średnik i otwórz nawias ostrokątny liczbaLinii średnik i plus plus zamknij nawias okrągły otwórz nawias klamrowy. Linia 40. if otwórz nawias okrągły sito otwórz nawias kwadratowy liczby otwórz nawias kwadratowy i zamknij nawias kwadratowy otwórz nawias kwadratowy 0 zamknij nawias kwadratowy zamknij nawias kwadratowy ampersant ampersant sito otwórz nawias kwadratowy liczby otwórz nawias kwadratowy i zamknij nawias kwadratowy otwórz nawias kwadratowy 1 zamknij nawias kwadratowy zamknij nawias kwadratowy zamknij nawias okrągły otwórz nawias klamrowy. Linia 41. wynik plus plus średnik. Linia 42. zamknij nawias klamrowy. Linia 43. zamknij nawias klamrowy. Linia 44. System kropka out kropka println otwórz nawias okrągły wynik zamknij nawias okrągły średnik. Linia 45. zamknij nawias klamrowy. Linia 46. zamknij nawias klamrowy.

import java.io.File;
import java.io.FileNotFoundException;
import java.util.Scanner;

public class Rozwiazanie {
	public static void main(String[] args) throws FileNotFoundException {
		String plik = "punkty.txt";
		Scanner sc = new Scanner(new File(plik));

		int liczbaLinii = 1000;
		int n = 10000 + 1;

		int[][] liczby = new int[liczbaLinii][2];

		for(int i = 0; i < liczbaLinii; i++){
			liczby[i][0] = sc.nextInt();
			liczby[i][1] = sc.nextInt();
		}

		sc.close();

		boolean[] sito = new boolean[n];

		for (int i = 0; i < n; i++) {
			sito[i] = true;
		}

		for (int i = 2; i*i <= n; i++) {
			if(sito[i]){
				int j = i * i;
				while(j < n){
					sito[j] = false;
					j = j + i;
				}
			}
		}

		int wynik = 0;
		for (int i = 0; i < liczbaLinii; i++) {
			if(sito[liczby[i][0]] && sito[liczby[i][1]]){
				wynik++;
			}
		}
		System.out.println(wynik);
	}
}

Ćwiczenie 3

Implementacja w języku Python

RC3DdK0wgVDdc

Linia 1. import math. Linia 3. plik znak równości cudzysłów punkty kropka txt cudzysłów. Linia 4. f znak równości open otwórz nawias okrągły plik przecinek cudzysłów r cudzysłów zamknij nawias okrągły. Linia 5. liczba podkreślnik linii znak równości 1000. Linia 6. liczby znak równości otwórz nawias kwadratowy otwórz nawias kwadratowy 0 zamknij nawias kwadratowy asterysk 2 for podkreślnik in range otwórz nawias okrągły liczba podkreślnik linii zamknij nawias okrągły zamknij nawias kwadratowy. Linia 8. n znak równości 10000 plus 1. Linia 10. for i in range otwórz nawias okrągły liczba podkreślnik linii zamknij nawias okrągły dwukropek. Linia 11. linia znak równości f kropka readline otwórz nawias okrągły zamknij nawias okrągły. Linia 12. liczby otwórz nawias kwadratowy i zamknij nawias kwadratowy otwórz nawias kwadratowy 0 zamknij nawias kwadratowy znak równości otwórz nawias okrągły int otwórz nawias okrągły linia kropka split otwórz nawias okrągły apostrof apostrof zamknij nawias okrągły otwórz nawias kwadratowy 0 zamknij nawias kwadratowy zamknij nawias okrągły zamknij nawias okrągły. Linia 13. liczby otwórz nawias kwadratowy i zamknij nawias kwadratowy otwórz nawias kwadratowy 1 zamknij nawias kwadratowy znak równości otwórz nawias okrągły int otwórz nawias okrągły linia kropka split otwórz nawias okrągły apostrof apostrof zamknij nawias okrągły otwórz nawias kwadratowy 1 zamknij nawias kwadratowy zamknij nawias okrągły zamknij nawias okrągły. Linia 15. f kropka close otwórz nawias okrągły zamknij nawias okrągły. Linia 17. sito znak równości otwórz nawias kwadratowy True zamknij nawias kwadratowy asterysk n. Linia 19. i znak równości 2. Linia 20. while i asterysk i otwórz nawias ostrokątny znak równości n dwukropek. Linia 21. if sito otwórz nawias kwadratowy i zamknij nawias kwadratowy dwukropek. Linia 22. j znak równości i asterysk i. Linia 23. while j otwórz nawias ostrokątny len otwórz nawias okrągły sito zamknij nawias okrągły dwukropek. Linia 24. sito otwórz nawias kwadratowy j zamknij nawias kwadratowy znak równości False. Linia 25. j plus znak równości i. Linia 26. i znak równości i plus 1. Linia 28. wynik znak równości 0. Linia 29. for i in range otwórz nawias okrągły liczba podkreślnik linii zamknij nawias okrągły dwukropek. Linia 30. if otwórz nawias okrągły sito otwórz nawias kwadratowy liczby otwórz nawias kwadratowy i zamknij nawias kwadratowy otwórz nawias kwadratowy 0 zamknij nawias kwadratowy zamknij nawias kwadratowy and sito otwórz nawias kwadratowy liczby otwórz nawias kwadratowy i zamknij nawias kwadratowy otwórz nawias kwadratowy 1 zamknij nawias kwadratowy zamknij nawias kwadratowy zamknij nawias okrągły dwukropek. Linia 31. wynik plus znak równości 1. Linia 33. print otwórz nawias okrągły wynik zamknij nawias okrągły.

import math

plik = "punkty.txt"
f = open(plik, "r")
liczba_linii = 1000
liczby = [[0] * 2 for _ in range(liczba_linii)]

n = 10000 + 1

for i in range(liczba_linii):
	linia = f.readline()
	liczby[i][0] = (int(linia.split(' ')[0]))
	liczby[i][1] = (int(linia.split(' ')[1]))

f.close()

sito = [True] * n

i = 2
while i*i<=n:
	if sito[i]:
		j = i * i
		while j < len(sito):
			sito[j] = False
			j += i
	i = i + 1

wynik = 0
for i in range(liczba_linii):
	if(sito[liczby[i][0]] and sito[liczby[i][1]]):
		wynik += 1

print(wynik)

Odpowiedź:

Schemat oceniania:

Wymagania ogólne	Wymagania szczegółowe
Rozwiązywanie problemów i podejmowanie decyzji z wykorzystaniem komputera, stosowanie podejścia algorytmicznego.	Zdający analizuje, modeluje i rozwiązuje sytuacje problemowe z różnych dziedzin. Zdający stosuje podejście algorytmiczne do rozwiązywania problemu. Zdający formułuje przykłady sytuacji problemowych, których rozwiązanie wymaga podejścia algorytmicznego i użycia komputera.

Zasady oceniania:

2 pkt – za poprawną odpowiedź (18);
1 pkt – podanie wyniku 236, który oznacza liczbę punktów, których przynajmniej jedna współrzędna jest liczbą pierwszą;
0 pkt – za wynik różny od 18 i 236.

Prezentacja multimedialna

Dla nauczyciela

Zadanie 3. Punkty XY

Zadanie 3.1.

Odpowiedź:

Schemat oceniania:

Zasady oceniania: