VIẾT CHƯƠNG TRÌNH LIỆT KÊ TẤT CẢ CÁC SỐ NGUYÊN TỐ NHỎ HƠN N
Trang 1 trong tổng số 1 trang
VIẾT CHƯƠNG TRÌNH LIỆT KÊ TẤT CẢ CÁC SỐ NGUYÊN TỐ NHỎ HƠN N
Đề bài viết chương trình liệt kê các số nguyên tố nhỏ hơn n, để làm được bài này các bạn nên sử dụng thuật toán kiểm tra nguyên tố, hôm nay tienanhvn sẽ trình bày cho các bạn về thuật toán kiểm tra nguyên tố và thực hiện chương trình liệt kê số nguyên tố.
Tôi sẽ không nói về nguyên tố là gì nữa, định nghĩa nguyên tố như thế nào nữa các bạn có thể tham khảo số nguyên tố là gì tại đây.
Viết chương trình liệt kê tất cả các số nguyên tố nhỏ hơn n
Đầu vào của bài toán
Nhâp n = 54
Đầu ra của chương trình
1 2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53
Ý tưởng giải quyết bài toán.
Thực hiện kiểm tra số nguyên tố
Thực hiện một vòng lặp từ [2;n]
Kiểm tra nếu là số nguyên tố thì in ra
Để tìm hiểu thuật toán kiểm tra số nguyên tố bạn có thể xem tại đây.
Thực hiện chương trình.
Viết hàm kiểm tra số nguyên tố
boolean checkNguyenTo(int n){
if(n<=2){
return true;
}else {
for(int i =2;i<=Math.sqrt(n);i++){
if(n % i == 0)
return false;
}
}
return true;
}
viết hàm liệt kê ra các số nguyên tố nhỏ hơn nay
void inputNguyenTo(int n){
for(int i = 1 ;i<n;i++){
if(checkNguyenTo(i)){
System.out.print(" " +i);
}
}
}
Khai báo hàm main
public static void main(String args[]){
Scanner sc = new Scanner(System.in);
Lietkesonguyento lk = new Lietkesonguyento();
int n =28;
System.out.println("Nhap n = \n");
n = sc.nextInt();
lk.inputNguyenTo(n);
}
Toàn bộ chương trình liệt kê số nguyên tố.
package baitap3;
import java.util.Scanner;
public class Lietkesonguyento {
boolean checkNguyenTo(int n){
if(n<=2){
return true;
}else {
for(int i =2;i<=Math.sqrt(n);i++){
if(n % i == 0)
return false;
}
}
return true;
}
void inputNguyenTo(int n){
for(int i = 1 ;i<n;i++){
if(checkNguyenTo(i)){
System.out.print(" " +i);
}
}
}
public static void main(String args[]){
Scanner sc = new Scanner(System.in);
Lietkesonguyento lk = new Lietkesonguyento();
int n =28;
System.out.println("Nhap n = \n");
n = sc.nextInt();
lk.inputNguyenTo(n);
}
}
Nguon : https://tienanhvn.blogspot.com/2019/06/viet-chuong-trinh-liet-ke-tat-ca-cac-so-nguyen-to.html
Tôi sẽ không nói về nguyên tố là gì nữa, định nghĩa nguyên tố như thế nào nữa các bạn có thể tham khảo số nguyên tố là gì tại đây.
Viết chương trình liệt kê tất cả các số nguyên tố nhỏ hơn n
Đầu vào của bài toán
Nhâp n = 54
Đầu ra của chương trình
1 2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53
Ý tưởng giải quyết bài toán.
Thực hiện kiểm tra số nguyên tố
Thực hiện một vòng lặp từ [2;n]
Kiểm tra nếu là số nguyên tố thì in ra
Để tìm hiểu thuật toán kiểm tra số nguyên tố bạn có thể xem tại đây.
Thực hiện chương trình.
Viết hàm kiểm tra số nguyên tố
boolean checkNguyenTo(int n){
if(n<=2){
return true;
}else {
for(int i =2;i<=Math.sqrt(n);i++){
if(n % i == 0)
return false;
}
}
return true;
}
viết hàm liệt kê ra các số nguyên tố nhỏ hơn nay
void inputNguyenTo(int n){
for(int i = 1 ;i<n;i++){
if(checkNguyenTo(i)){
System.out.print(" " +i);
}
}
}
Khai báo hàm main
public static void main(String args[]){
Scanner sc = new Scanner(System.in);
Lietkesonguyento lk = new Lietkesonguyento();
int n =28;
System.out.println("Nhap n = \n");
n = sc.nextInt();
lk.inputNguyenTo(n);
}
Toàn bộ chương trình liệt kê số nguyên tố.
package baitap3;
import java.util.Scanner;
public class Lietkesonguyento {
boolean checkNguyenTo(int n){
if(n<=2){
return true;
}else {
for(int i =2;i<=Math.sqrt(n);i++){
if(n % i == 0)
return false;
}
}
return true;
}
void inputNguyenTo(int n){
for(int i = 1 ;i<n;i++){
if(checkNguyenTo(i)){
System.out.print(" " +i);
}
}
}
public static void main(String args[]){
Scanner sc = new Scanner(System.in);
Lietkesonguyento lk = new Lietkesonguyento();
int n =28;
System.out.println("Nhap n = \n");
n = sc.nextInt();
lk.inputNguyenTo(n);
}
}
Nguon : https://tienanhvn.blogspot.com/2019/06/viet-chuong-trinh-liet-ke-tat-ca-cac-so-nguyen-to.html
giaitri38- Tổng số bài gửi : 85
Join date : 09/10/2014
Similar topics
» Viết chương trình nhập vào số nguyên dương n liệt kê các số nguyên tố nhỏ hơn n
» Chương Trình in ra các số fibonaci
» VIẾT CHƯƠNG TRÌNH KIỂM TRA SỐ CHẴN LẺ TRONG JAVA
» Chương trình tìm ước số chung lớn nhất và bôi số chung nhỏ nhất
» Quy trình làm đệm lót nền chuồng gà
» Chương Trình in ra các số fibonaci
» VIẾT CHƯƠNG TRÌNH KIỂM TRA SỐ CHẴN LẺ TRONG JAVA
» Chương trình tìm ước số chung lớn nhất và bôi số chung nhỏ nhất
» Quy trình làm đệm lót nền chuồng gà
Trang 1 trong tổng số 1 trang
Permissions in this forum:
Bạn không có quyền trả lời bài viết
|
|