“Số nguyên tố là số tự nhiên lớn hơn 1, chỉ có hai ước là 1 và chính nó tức là một số tự nhiên lớn hơn 1, nếu như ngoài bản thân nó và 1 ra, nó không chia hết cho số nào khác nữa thì nó là số nguyên tố. Ví dụ như 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, …”
Bài 1: Nhập vào một số nguyên dương n kiểm tra n có phải là số nguyên tố không.
Code mẫu:
import java.util.Scanner;
import java.lang.Math;
public class MathSubjects{
public boolean isPrime(int n) // Ham kiem tra so nguyen to
{
if(n<2) return false; //Nếu n < 2 thì n kg là số nguyên tố
for(int i=2;i<=Math.sqrt(n); i++) // nếu n > 2 kiểm tra nếu tồn tại ước => n kg phải là số nguyên tố
{
if(n%i==0) return false;
}
return true; // kg sảy ra 2 trường hợp trên thì n là số nguyên tố
}
public static void main(String[] args) {
MathSubjects A = new MathSubjects();
Scanner input = new Scanner(System.in);
System.out.print("Enter a number : ");
int n = input.nextInt();
if (A.isPrime(n)) {
System.out.println(n + " is a prime number");
} else {
System.out.println(n + " is not a prime number");
}
}
}
Bài 2: Nhập vào một số nguyên dương n in ra các số nguyên tố nhỏ hơn hoặc bằng n
Code mẫu:
import java.util.Scanner;
import java.lang.Math;
public class MathSubjects{
public boolean isPrime(int n) // Ham kiem tra so nguyen to
{
if(n<2) return false; //Nếu n < 2 thì n kg là số nguyên tố
for(int i=2;i<=Math.sqrt(n); i++) // nếu n > 2 kiểm tra nếu tồn tại ước => n kg phải là số nguyên tố
{
if(n%i==0) return false;
}
return true; // kg sảy ra 2 trường hợp trên thì n là số nguyên tố
}
public static void main(String[] args) {
MathSubjects A = new MathSubjects();
Scanner input = new Scanner(System.in);
System.out.print("Enter a number : ");
int n = input.nextInt();
System.out.print("Số nguyên tố <= n: ");
for(int i=1;i<=n;i++)
{
if(A.isPrime(i)) System.out.print(i+" ");
}
}
}
Bài 3: Nhập vào một số nguyên dương n in ra n số nguyên tố đầu tiên
Code mẫu:
import java.util.Scanner;
import java.lang.Math;
public class MathSubjects{
public boolean isPrime(int n) // Ham kiem tra so nguyen to
{
if(n<2) return false; //Nếu n < 2 thì n kg là số nguyên tố
for(int i=2;i<=Math.sqrt(n); i++) // nếu n > 2 kiểm tra nếu tồn tại ước => n kg phải là số nguyên tố
{
if(n%i==0) return false;
}
return true; // kg sảy ra 2 trường hợp trên thì n là số nguyên tố
}
public static void main(String[] args) {
MathSubjects A = new MathSubjects();
Scanner input = new Scanner(System.in);
System.out.print("Enter a number : ");
int n = input.nextInt();
System.out.print("n số nguyên tố đầu tiên: ");
int dem=0, i=1;
while(dem<n)
{
if(A.isPrime(i))
{
System.out.print(" "+i);
dem++;
}
i++;
}
}
}
>>XEM THÊM: Khóa học lập trình C/C++ từ A-Z cho người mới – Giảm giá 40% hôm nay
