From 12a2fa369bebf06753654ae56d607465419b0553 Mon Sep 17 00:00:00 2001
From: Cristiano Magro <cristiano.magro@vola.it>
Date: Sun, 05 Oct 2025 17:46:24 +0200
Subject: [PATCH] alcuni esercizi con array
---
src/main/java/PrimeSieve.java | 30 ++++++++++++++++++++++++++++++
1 files changed, 30 insertions(+), 0 deletions(-)
diff --git a/src/main/java/PrimeSieve.java b/src/main/java/PrimeSieve.java
new file mode 100644
index 0000000..7857781
--- /dev/null
+++ b/src/main/java/PrimeSieve.java
@@ -0,0 +1,30 @@
+public class PrimeSieve {
+ public static void main(String[] args) {
+ int n = Integer.parseInt(args[0]);
+ boolean[] primo = new boolean[n + 1];
+
+ // Inizializza tutti i numeri come primi
+ for (int i = 2; i <= n; i++) {
+ primo[i] = true;
+ }
+
+ // Implementa il Crivello di Eratostene
+ for (int i = 2; i * i <= n; i++) {
+ if (primo[i]) {
+ for (int j = i * i; j <= n; j += i) {
+ primo[j] = false;
+ }
+ }
+ }
+
+ // conto tutti i numeri primi trovati
+ int count = 0;
+ for (int i = 2; i <= n; i++) {
+ if (primo[i]) {
+ count++;
+ }
+ }
+
+ System.out.println(count + " numeri primi trovati fino a " + n);
+ }
+}
--
Gitblit v1.8.0