Admins Thái Thượng Hoàng
Tổng số bài gửi : 336 Age : 35 Đến từ : cát bụi Registration date : 03/04/2008
| Tiêu đề: Liệt kê các số nguyên tố từ 2 đến 2005 và cứ in ra dc 10 số nguyên tố thì xuống hàng Mon May 19, 2008 8:27 pm | |
| Yêu cầu: Liệt kê các số nguyên tố từ 2 đến 2005 và cứ in ra dc 10 số nguyên tố thì xuống hàng MONG GIẢI BÀI NÀY NHANH NHANH GẤP GẤP NHA CỐ GẮNG SUY NGHĨ ĐI | |
|
Tony Feung Nhà phân phối... Tình Yêu
Tổng số bài gửi : 34 Age : 35 Registration date : 04/04/2008
| Tiêu đề: Re: Liệt kê các số nguyên tố từ 2 đến 2005 và cứ in ra dc 10 số nguyên tố thì xuống hàng Mon May 19, 2008 9:44 pm | |
| - Admins đã viết:
- Yêu cầu: Liệt kê các số nguyên tố từ 2 đến 2005 và cứ in ra dc 10 số nguyên tố thì xuống hàng
MONG GIẢI BÀI NÀY NHANH NHANH GẤP GẤP NHA CỐ GẮNG SUY NGHĨ ĐI Bài giải nè ku - Code:
-
#include <stdio.h> #include <conio.h> #include <math.h> //================================================= //Khai bao cac Prototype int KTsoNT(int x); void InsoNT(int i); //================================================= //Chuong trinh chinh void main() { int i; clrscr(); printf("\n\tChuong trinh Liet ke cac so Nguyen to tu 2 -> 2005"); printf("\n\tXuat cac so Nguyen to :\n"); InsoNT(i); getch(); } //================================================= //Cac chuong trinh con int KTsoNT(int x) { int k, l; if (x >= 2) { k = (int) sqrt (x); l = 2; while ((l <= k) && (x % l != 0)) l++; if (l > k) return 1;//la SNT return 0;// Khong La SNTo } return 0;// Khong La SNTo } //================================================= void InsoNT(int i) { int kt, count = 0; for (i = 2; i <= 2005; i++) { kt = KTsoNT(i); if (kt == 1) //i la SNT { printf(" %d ", i); count = count + 1; if(count == 10) { printf("\n"); count = 0; } } } } | |
|
Admins Thái Thượng Hoàng
Tổng số bài gửi : 336 Age : 35 Đến từ : cát bụi Registration date : 03/04/2008
| Tiêu đề: Re: Liệt kê các số nguyên tố từ 2 đến 2005 và cứ in ra dc 10 số nguyên tố thì xuống hàng Mon May 19, 2008 9:46 pm | |
| Chưa Có Cách Giải Tối Ưu Cần Tìm Thêm Cách Khác | |
|
Tony Feung Nhà phân phối... Tình Yêu
Tổng số bài gửi : 34 Age : 35 Registration date : 04/04/2008
| Tiêu đề: Re: Liệt kê các số nguyên tố từ 2 đến 2005 và cứ in ra dc 10 số nguyên tố thì xuống hàng Mon May 19, 2008 9:49 pm | |
| ac, tối cái đầu mày , mún sao để tối ưu hả ku | |
|
Admins Thái Thượng Hoàng
Tổng số bài gửi : 336 Age : 35 Đến từ : cát bụi Registration date : 03/04/2008
| Tiêu đề: Re: Liệt kê các số nguyên tố từ 2 đến 2005 và cứ in ra dc 10 số nguyên tố thì xuống hàng Mon May 19, 2008 9:51 pm | |
| - Code:
-
#include <stdio.h> int KiemTraNguyenTo(int k) { int flac=0; int dem=0; for(int i=1;i<=k;i++) if(k%i==0) dem++; if(dem==2) flac=1; return flac; } void main() { int dem=0; for(int i=2;i<=2005;i++) { if(KiemTraNguyenTo(i)==1) { printf("%5d",i); dem++; if(dem==10) { printf("\n"); dem=0; } } } getch(); } Có Cách Nào Hay Hơn Cứ MẠnh Dạn post nha vì cái nào hôk hĩu cứ bàn luận nhé thank | |
|
Tony Feung Nhà phân phối... Tình Yêu
Tổng số bài gửi : 34 Age : 35 Registration date : 04/04/2008
| Tiêu đề: Re: Liệt kê các số nguyên tố từ 2 đến 2005 và cứ in ra dc 10 số nguyên tố thì xuống hàng Mon May 19, 2008 10:07 pm | |
| - Admins đã viết:
-
- Code:
-
#include <stdio.h> int KiemTraNguyenTo(int k) { int flac=0; int dem=0; for(int i=1;i<=k;i++) if(k%i==0) dem++; if(dem==2) flac=1; return flac; } void main() { int dem=0; for(int i=2;i<=2005;i++) { if(KiemTraNguyenTo(i)==1) { printf("%5d",i); dem++; if(dem==10) { printf("\n"); dem=0; } } } getch(); } Có Cách Nào Hay Hơn Cứ MẠnh Dạn post nha vì cái nào hôk hĩu cứ bàn luận nhé thank Haha, chỉ khác dc mỗi phần kiểm tra số nguyên tố, con phần xuất ra giống y chang tao, có khác gì đâu, dc cai thay biến count = dem thôi | |
|
Sponsored content
| Tiêu đề: Re: Liệt kê các số nguyên tố từ 2 đến 2005 và cứ in ra dc 10 số nguyên tố thì xuống hàng | |
| |
|