Trong bài này, chúng ta sẽ hiểu cách hiển thị tất cả các số nguyên tố từ 1 đến N trong Java. Tất cả các số dương có thể có từ 1 đến vô cùng được gọi là số tự nhiên. Số nguyên tố là số đặc biệt chỉ có hai thừa số 1 và chính nó và không thể chia cho bất kỳ số nào khác.
Một số là số nguyên tố nếu các thừa số duy nhất của nó là 1 và chính nó. 11 là một số nguyên tố. Các yếu tố của nó là 1 và 11 chính nó. Một số ví dụ về số nguyên tố là 2, 3, 5, 7, 11, 13, v.v. 2 là số nguyên tố chẵn duy nhất. Tất cả các số nguyên tố khác đều là số lẻ.
Dưới đây là một minh chứng về điều tương tự -
Đầu vào
Giả sử đầu vào của chúng tôi là -
Nhập giá trị của n:10
Đầu ra
Đầu ra mong muốn sẽ là -
2 3 5 7
Thuật toán
Bước1- Bước khởi động 2- Khai báo số nguyên:n Bước 3- Nhắc người dùng nhập giá trị số nguyên / Mã hóa số nguyên Bước 4:Đọc giá trị Bước 5- Sử dụng vòng lặp while từ 1 đến n, kiểm tra xem giá trị 'i' chia hết cho một số từ 2 đến i. / pre>Ví dụ 1
Ở đây, đầu vào đang được người dùng nhập dựa trên lời nhắc. Bạn có thể thử trực tiếp ví dụ này trong công cụ nền tảng mã hóa của chúng tôi .
import java.util.Scanner; public class PrimeNumbers {public static void main (String arg []) {int i, n, counter, j; Máy quét Scanner =Máy quét mới (System.in); System.out.println ("Các gói bắt buộc đã được nhập"); System.out.println ("Một đối tượng người đọc đã được xác định"); System.out.print ("Nhập giá trị n:"); n =scanner.nextInt (); System.out.print ("Các số nguyên tố từ 1 đến 10 là"); for (j =2; j <=n; j ++) {counter =0; for (i =1; i <=j; i ++) {if (j% i ==0) {counter ++; }} if (counter ==2) System.out.print (j + ""); }}}Đầu ra
Các gói bắt buộc đã được nhập Một đối tượng trình đọc đã được xác định Nhập giá trị n:10 Các số từ 1 đến 10 là 2 3 5 7Ví dụ 2
Ở đây, số nguyên đã được xác định trước đó và giá trị của nó được truy cập và hiển thị trên bảng điều khiển.
public class PrimeNumbers {public static void main (String arg []) {int i, n, counter, j; n =10; System.out.printf ("Nhập giá trị n là% d", n); System.out.printf ("\ n Các số từ 1 đến% d là", n); for (j =2; j <=n; j ++) {counter =0; for (i =1; i <=j; i ++) {if (j% i ==0) {counter ++; }} if (counter ==2) System.out.print (j + ""); }}}Đầu ra
Nhập giá trị n là 10 Các số từ 1 đến 10 là 2 3 5 7