TrungHieu11 Admin
Tổng số bài gửi : 52 Points : 102 Danh tiếng : 6 Join date : 15/10/2011 Đến từ : Đại học Công Nghiệp Tp.HCM
| Tiêu đề: PNUMBER - 1.07 Fri Oct 21, 2011 10:14 am | |
| Để các bạn không phải bở ngỡ về cách thức code, mình xin post thêm 1 VD mẫu nữa bằng C++: Đề bài: - Code:
-
Input
Gồm 2 số nguyên A và B cách nhau bởi 1 dấu cách ( 1 ≤ A ≤ B ≤ 200000 ) .
Output
Ghi ra tất cả các số nguyên tố trong khoảng [A,B]. Mỗi số trên 1 dòng .
Ví dụ
Input: 1 10
Output: 2 3 5 7 Thuật toán: Xây dựng hàm xét số nguyên tố như sau: Cho i chạy từ 2 -> sqrt(n), nếu n chia hết cho i thì n không phải là số nguyên tố; Lưu ý là chúng ta ko nên dùng câu lên sau: - Code:
-
for (int i = 2; i <= sqrt(n); i++) Nên thay thế bằng: - Code:
-
for (int i = 2; i * i <= n; i++) Source code: - Code:
-
#include <cstdio>
using namespace std;
bool isPrimeNumber(int n){ if (n == 2) return true; if (n < 2 || n % 2 == 0) return false; for (int i = 2; i * i <= n; i++) if (n % i == 0) return false; return true; }
int main(){ int a, b; scanf("%d %d", &a, &b); for (int i = a; i <= b; i++) if (isPrimeNumber(i)) printf("%d\n", i); } | |
|
fallinlove2011 Đang tập code
Tổng số bài gửi : 18 Points : 27 Danh tiếng : 0 Join date : 16/10/2011 Age : 31 Đến từ : Đại Học Công Nghiệp
| Tiêu đề: Re: PNUMBER - 1.07 Fri Oct 21, 2011 4:09 pm | |
| Thx anh trai nhiều. Thấy anh code mới học được nhiều cái, mở mang kiến thức.hjhj | |
|