Liệt Kê Các Số Nguyên Tố Nhỏ Hơn N

Trang chủ » Thuật Toán Liệt Kê Số Nguyên Tố » Liệt Kê Các Số Nguyên Tố Nhỏ Hơn N

Có thể bạn quan tâm

Yêu cầu:

Viết chương trình liệt kê tất cả các số nguyên tố nhỏ hơn giá trị N nhập từ bàn phím.

Thuật toán:

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

– Dùng vòng lặp để in ra các số nguyên tố

Code:

/************************************************************ #include "stdio.h" #include "conio.h" int so_nguyen_to(int N); void main() { int N, i; do { printf("\n Nhap vao so N = "); scanf("%d", &N); } while(N <= 0); printf("\n Cac so nguyen to nho hon %d :", N); for(i = 1; i <= N; i++) { if(so_nguyen_to(i)) printf(" %d ", i); } getch(); } // Ham kiem tra so nguyen to int so_nguyen_to(int N) { int i; if(N == 1) return 1; else { for( i = 2; i < N; i++) { if(N % i == 0) return 0; } return 1; } }

Kết quả:

Nhap vao so N = 30 Cac so nguyen to nho hon 30 : 1 2 3 5 7 11 13 17 19 23 29
12 Nhap vao soN=30Cac so nguyen tonho hon30:12357111317192329

5 / 5 ( 1 vote )

Từ khóa » Thuật Toán Liệt Kê Số Nguyên Tố