Hiển thị n số nguyên tố đầu tiên trong Java - Bài tập Java có lời giải cơ bản đến nâng cao
Trong bài tập này chúng ta sẽ thực hiện chương trình hiển thị ra màn hình n số nguyên tố đầu tiên trong Java. Đây là một dạng bài tập cơ bản khi học các ngôn ngữ lập trình, nhất là Java. Ở bài này chúng ta sẽ viết hai chương trình in số nguyên tố, chương trình đầu tiên là hiển thị ra màn hình n ...
Trong bài tập này chúng ta sẽ thực hiện chương trình hiển thị ra màn hình n số nguyên tố đầu tiên trong Java. Đây là một dạng bài tập cơ bản khi học các ngôn ngữ lập trình, nhất là Java.
Ở bài này chúng ta sẽ viết hai chương trình in số nguyên tố, chương trình đầu tiên là hiển thị ra màn hình n số nguyên tố đầu tiên (n so người dùng nhập). Chương trình thứ hai sẽ hiển thị ra màn hình 100 số nguyên tố đầu tiên.
Ví dụ 1: Chương trình hiển thị n số nguyên tố đầu tiên.
Trong ví dụ này, đầu tiên chúng ta sẽ yêu cầu người dùng nhập vào số n , sau đó dùng vòng lặp For xét điều kiện số nguyên tố cho n số đầu tiên, số nào thõa điều kiện thì hiển thị ra màn hình.
import java.util.Scanner;
class KiemTraSoNguyenTo
{
public static void main(String args[])
{
int n;
int status = 1;
int num = 3;
Scanner scanner = new Scanner(System.in);
System.out.println("Nhập vào n số nguyên tố đầu tiên:");
n = scanner.nextInt();
if (n >= 1)
{
System.out.println(n+" Số nguyên tố đầu tiên là:");
System.out.println(2);
}
for ( int i = 2 ; i <=n ; )
{
for ( int j = 2 ; j <= Math.sqrt(num) ; j++ )
{
if ( num%j == 0 )
{
status = 0;
break;
}
}
if ( status != 0 )
{
System.out.println(num);
i++;
}
status = 1;
num++;
}
}
}
Kết quả:
Ví dụ 2: Chương trình hiển thị 100 số nguyên tố đầu tiên.
Để hiển thị 100 số nguyên tố đầu tiên, bạn có thể nhập n bằng 100 vào chương trình ở trên. Hoặc thực hiện như chương trình dưới đây.
import java.util.Scanner;
class KiemTraSoNguyenTo
{
public static void main(String args[])
{
int n,count=0;
int status = 1;
int num = 3;
System.out.println("100 số nguyên tố đầu tiên là:");
System.out.println(2);
for ( int i = 2 ; i <=100 ; )
{
for ( int j = 2 ; j <= Math.sqrt(num) ; j++ )
{
if ( num%j == 0 )
{
status = 0;
break;
}
}
if ( status != 0 )
{
System.out.println(num);
i++;
count++;
}
status = 1;
num++;
}
}
}Kết quả:
100 số nguyên tố đầu tiên là : 2 3 5 7 11 13 17 19 23 . . . 491 499 503 509 521 523 541
Như vậy là chúng ta đã thực hiện xong chương trình hiển thị n số nguyên tố đầu tiên. Chúc các bạn thực hiện thành công!!!
