{"id":973,"date":"2010-11-02T21:05:23","date_gmt":"2010-11-02T20:05:23","guid":{"rendered":"http:\/\/www.donatantonio.net\/blog\/?p=973"},"modified":"2010-11-02T21:08:03","modified_gmt":"2010-11-02T20:08:03","slug":"esercizio-25-generatore-numeri-primi","status":"publish","type":"post","link":"https:\/\/www.donatantonio.net\/blog\/guide_tutorial\/java\/esercizio-25-generatore-numeri-primi\/","title":{"rendered":"Esercizio 25 &#8211; Generatore numeri primi"},"content":{"rendered":"<p>Realizzare una classe <strong>PrimeGenerator<\/strong> con metodo <strong>nextPrime()<\/strong> che genera il prossimo numero primo.<br \/>\nScrivere e testare un programma che chiede all\u2019utente un intero n e stampa tutti i numeri primi compresi tra 2 ed n.<br \/>\nAd esempio se l\u2019input \u00e8 20, il programma stampa:<br \/>\n2<br \/>\n3<br \/>\n5<br \/>\n7<br \/>\n11<br \/>\n13<br \/>\n17<br \/>\n19<\/p>\n<p>La classe PrimeGenerator.java:<\/p>\n<pre class=\"brush: java; title: ; notranslate\" title=\"\">\r\npublic class PrimeGenerator\r\n{\r\n\tint numero;\r\n\t\r\n  \t\/\/ Metodo Costruttore vuoto\r\n\tpublic PrimeGenerator(int n){\r\n\t\tthis.numero = n;\r\n\t\tnextPrime(2);\r\n\t}\r\n\r\n\t\/\/ Metodo che calcola i numeri primi compresi tra 1 e n\r\n\tpublic void nextPrime(int n)\r\n\t{\t  \r\n\t    int posMax = (int)Math.sqrt(n + 1);\r\n\t \r\n\t    for(int divisore = 2; divisore &lt;= posMax; divisore++){\r\n\t    \tif (n % divisore == 0 &amp;&amp; n!=2){\r\n\t    \t\tif(n&lt;=numero){\r\n\t    \t\t\tnextPrime(n+1);\r\n\t    \t\t} \r\n\t    \t\treturn;\r\n\t    \t}\r\n\t    }\r\n\t    System.out.println(n);\r\n\t    if(n&lt;=numero){\r\n\t    \tnextPrime(n+1);\r\n\t    }\r\n\t}\r\n}\r\n<\/pre>\n<p>La classe di test:<\/p>\n<pre class=\"brush: java; title: ; notranslate\" title=\"\">\r\nimport java.util.Scanner;\r\npublic class TestPrime\r\n{\r\n\tpublic static void main(String[] args){\r\n\t\tScanner in = new Scanner(System.in);\r\n\r\n\t\t\/\/ Prendo in input un numero\r\n\t\tSystem.out.println(&quot;Dammi un numero: &quot;);\r\n\t\tint num = in.nextInt();\r\n\t\t\r\n\t\tPrimeGenerator NumeriPrimi = new PrimeGenerator(num);\r\n\t\t\r\n\t}\r\n}\r\n<\/pre>\n","protected":false},"excerpt":{"rendered":"<p>Realizzare una classe PrimeGenerator con metodo nextPrime() che genera il prossimo numero primo.<br \/>\nScrivere e testare un programma che chiede all\u2019utente un intero n e stampa tutti i numeri primi compresi tra 2 ed n.<br \/>\nAd esempio se l\u2019input \u00e8 20, il programma stampa:<br \/>\n2<br \/>\n3<br \/>\n5<br \/>\n7<br \/>\n11<br \/>\n13<br \/>\n17<br \/>\n19<\/p>\n<p>La classe PrimeGenerator.java:<\/p>\n<p>public class PrimeGenerator<br \/>\n{<br \/>\n\tint numero;<\/p>\n<p>  \t\/\/ Metodo Costruttore vuoto<br \/>\n\tpublic PrimeGenerator(int n){<br \/>\n\t\tthis.numero = n;<br \/>\n\t\tnextPrime(2);<br \/>\n\t}<\/p>\n<p>\t\/\/ Metodo che calcola i numeri primi compresi tra 1 e n<br \/>\n\tpublic void nextPrime(int n)<br \/>\n\t{<br \/>\n\t    int posMax = (int)Math.sqrt(n + 1);<\/p>\n<p>\t    for(int divisore = 2; divisore &lt;= posMax; divisore++){<br \/>\n\t    \tif (n % divisore == 0 &amp;&amp; n!=2){<br \/>\n\t    \t\tif(n&lt;=numero){<br \/>\n\t    \t\t\tnextPrime(n+1);<br \/>\n\t    \t\t}<br \/>\n\t    \t\treturn;<br \/>\n\t    \t}<br \/>\n\t    }<br \/>\n\t    System.out.println(n);<br \/>\n\t    if(n&lt;=numero){<br \/>\n\t    \tnextPrime(n+1);<br \/>\n\t    }<br \/>\n\t}<br \/>\n}<\/p>\n<p>La classe di test:<\/p>\n<p>import java.util.Scanner;<br \/>\npublic class TestPrime<br \/>\n{<br \/>\n\tpublic static void main(String[] args){<br \/>\n\t\tScanner in = new Scanner(System.in);<\/p>\n<p>\t\t\/\/ Prendo in input un numero<br \/>\n\t\tSystem.out.println(&quot;Dammi un numero: &quot;);<br \/>\n\t\tint num = in.nextInt();<\/p>\n<p>\t\tPrimeGenerator NumeriPrimi = new PrimeGenerator(num);<\/p>\n<p>\t}<br \/>\n}<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":[],"categories":[69],"tags":[215,216],"_links":{"self":[{"href":"https:\/\/www.donatantonio.net\/blog\/wp-json\/wp\/v2\/posts\/973"}],"collection":[{"href":"https:\/\/www.donatantonio.net\/blog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.donatantonio.net\/blog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.donatantonio.net\/blog\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.donatantonio.net\/blog\/wp-json\/wp\/v2\/comments?post=973"}],"version-history":[{"count":0,"href":"https:\/\/www.donatantonio.net\/blog\/wp-json\/wp\/v2\/posts\/973\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.donatantonio.net\/blog\/wp-json\/wp\/v2\/media?parent=973"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.donatantonio.net\/blog\/wp-json\/wp\/v2\/categories?post=973"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.donatantonio.net\/blog\/wp-json\/wp\/v2\/tags?post=973"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}