Viết chương trình kiểm tra số nguyên tố

Xin chào mọi người hôm nay thủ thuật lập trình java sẽ trình bày một thuật toán kiểm tra số nguyên tố, một bài toán mà chúng ta hay bắt gặp trong các bài kiểm tra cũng như các bài tập trong môn học lập trình, để làm được bài toán này mọi người hãy tham khảo bài viết dưới đây.

Số nguyên tố là gì?

Số nguyên tố là một số nguyên dương khác 0, chỉ có 2 ước số dương phân biệt 1 và chính nó, nếu có nhiều hơn 2 ước số gọi là hợp số.

Bài toán :

Viết một chương trình kiểm tra số nguyên dương nhập từ bàn phím đó có phải là số nguyên tố hay không?

Thực hiện bằng thuật toán.

Nếu số đó bé hơn 2, kết luận không phải số nguyên tố.
Ta thực hiện một vòng lặp từ 2 cho đến căn bặc hai của số nguyên nay,
Nếu n chia hết cho một số bất kỳ từ 2 đến SQRT(n) thì retuen false;

Thực hiện bài toán bằng lập trình.

Viết hàm kiểm tra số nguyên tố.

boolean kiemtranguyento(int n){
for(int i =2; i<=Math.sqrt(n);i++){
if(n%i == 0){
return false;
}
}
return true;
}

Khai báo hàm main

public static void main(String args[]){
Scanner s = new Scanner(System.in);
System.out.printf("Kiem tra so nguyen to \n");
System.out.printf("Nhap vao so nguyen duong");
int n = s.nextInt();
SoNguyenTo snt = new SoNguyenTo();
if(snt.kiemtranguyento(n)){
System.out.printf("So : " +n +" la so nguyen to");
}else{
System.out.printf("So : " +n +" khong phai la so nguyen to");
}
}

Kiểm tra giá trị trả về từ hàm kiểm tra số nguyên tố.

if(snt.kiemtranguyento(n)){
System.out.printf("So : " +n +" la so nguyen to");
}else{
System.out.printf("So : " +n +" khong phai la so nguyen to");
}

Toàn bộ code chương trình kiểm tra số nguyên tố.

package baitap3;
import java.util.Scanner;
public class SoNguyenTo {
boolean kiemtranguyento(int n){
for(int i =2; i<=Math.sqrt(n);i++){
if(n%i == 0){
return false;
}
}
return true;
}
public static void main(String args[]){
Scanner s = new Scanner(System.in);
System.out.printf("Kiem tra so nguyen to \n");
System.out.printf("Nhap vao so nguyen duong");
int n = s.nextInt();
SoNguyenTo snt = new SoNguyenTo();
if(snt.kiemtranguyento(n)){
System.out.printf("So : " +n +" la so nguyen to");
}else{
System.out.printf("So : " +n +" khong phai la so nguyen to");
}
}
}