? En av de vanligaste uppgifterna för datavetare genomför automatiserade datorprogram för att lösa klassiska matematik problem, till exempel att hitta alla primtal i ett visst intervall . Primtal är ett tal som bara kan jämnt delbart med 1 och sig självt , så det enklaste --- men inte snabbast --- sätt att upptäcka alla primtal är att gå igenom varje nummer , en i taget , och försök att dela det med alla nummer innan det . Om det inte är delbart med något av dem förutom en, då antalet är primtal och kan lagras för senare användning . Instruktioner
1
Open " NetBeans " eller din favorit Java Integrated Development Environment .
2
klicka på "File " och " Ny klass . "
3
Skriv följande metod inom klassen :
statiska ArrayList findPrimes ( int mål ) {
ArrayList primtal = new ArrayList ( ) ;
boolean stopp ,
primes.add ( 1 ) ,
om ( målet == 1 ) {
retur primtal ;
}
for (int x = 2 , x < = mål , x + + ) {
stop = false;
for (int y = 2 ; y < x , y + + ) {
if ( x % y == 0 ) {
stop = true;
break;
}
}
om {
primes.add ( x ) ( stopp ! ) ,
}
}
retur primtal ,
}
Denna metod går igenom alla nummer upp till målet och testar dem för att se om de är jämnt delbart med något annat tal förutom 1 . Om de räknas som primtal , läggs de till de " primtal " ArrayList .
4
Type " psvm " . NetBeans kommer att utöka detta till en giltig huvudsakliga metoden
5
Lägg till följande kod i den huvudsakliga metoden för att testa det :
ArrayList primtal = findPrimes ( 100 ) , < . br > för ( int x : primtal ) {
System.out.println ( x ) ,
}
Detta kommer att skriva ut alla primtal från 1 till 100 .
