From 851e6f15b30ddc7636cfe78d85a9b399f4e0d7b6 Mon Sep 17 00:00:00 2001
From: Cristiano Magro <cristiano.magro@vola.it>
Date: Sat, 04 Oct 2025 23:44:48 +0200
Subject: [PATCH] altri esercizi
---
src/main/java/NumeroPrimo.java | 36 ++++++++++++++++++++++++++++++++++++
1 files changed, 36 insertions(+), 0 deletions(-)
diff --git a/src/main/java/NumeroPrimo.java b/src/main/java/NumeroPrimo.java
new file mode 100644
index 0000000..092121f
--- /dev/null
+++ b/src/main/java/NumeroPrimo.java
@@ -0,0 +1,36 @@
+public class NumeroPrimo {
+ public boolean isPrimo(int numero) {
+ if (numero <= 1) {
+ return false;
+ }
+ if (numero % 2 == 0) {
+ return false;
+ }
+ for (int i = 3; i <= Math.sqrt(numero); i += 2) {
+ if (numero % i == 0) {
+ return false;
+ }
+ }
+ return true;
+ }
+
+ public static void main(String[] args) {
+ NumeroPrimo np = new NumeroPrimo();
+
+ int limite = Integer.parseInt(args[0]);
+
+ long startTime = System.nanoTime();
+ int conta = 1;
+ for (int i = 3; i <= limite; i += 2) {
+ if (np.isPrimo(i)) {
+ System.out.println(conta + " " + i);
+ conta++;
+ }
+ }
+
+ long endTime = System.nanoTime(); // ⏱️ Fine
+
+ long duration = endTime - startTime; // in nanosecondi
+ System.out.println("Tempo di esecuzione: " + (duration / 1_000_000) + " ms");
+ }
+}
--
Gitblit v1.8.0