Bài Tập Java Số 13: Liệt Kê Các Số Nguyên Tố

Đề bài

Input: nhập vào một số nguyên dương n.
Output: in ra tất cả các số nguyên tố nhỏ hơn hoặc bằng n.

Giải thuật

Ta viết một hàm kiểm tra số nguyên tố rồi dùng hàm này kiểm tra lần lượt các số nguyên dương bé hoặc bằng n có phải là số nguyên tố hay không.

Code mẫu

package baitap13;

import java.util.Scanner;

public class baitap13 {

 public static boolean ktnguyento (int n)
 {
    int dem=0;
    if(n==1)
       dem++;
    else
    {
       for (int i=2; i<=n/2;i++)
       {
          if(n%i==0)
          dem++;
       }
    }
    if (dem==0)
       return true;
    else
       return false;
 }
 public static void main(String[] args) {
    int n;   
    Scanner nhap = new Scanner(System.in);
    System.out.println("Nhap so nguyen: ");
    n = nhap.nextInt();
    while(n<0)
    {
       System.out.println("Ban vua nhap mot so khong hop le.Vui long nhap lai: ");
       n = nhap.nextInt();
    }
    if(n==1)
       System.out.println("Khong co so nguyen to nao nho hon hoac bang n");
    else
   {
      int dem=0;
      for(int i=2;i<=n;i++)
      {
         if(ktnguyento(i)==true)
         {
            dem++;
            if(dem%5==1)
                System.out.print(i);
            else if(dem%5==0)
                System.out.print(", "+i+"\n");
            else
                System.out.print(", "+i);
         }
       }
    }
 }
}