Lập trình C/C++, java. Thuật toán |
| | PNUMBER - Hỏi bài - java | |
| | Tác giả | Thông điệp |
---|
thenguyen27192 Đang tập code
Tổng số bài gửi : 9 Points : 14 Danh tiếng : 2 Join date : 20/10/2011 Age : 32 Đến từ : HUI
| Tiêu đề: PNUMBER - Hỏi bài - java Thu Oct 20, 2011 10:16 pm | |
| đề - Code:
-
Hãy tìm tất cả các số nguyên tố trong đoạn [A,B] . 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
link tải cho lẹ [You must be registered and logged in to see this link.]class Sont - Code:
-
public class Sont { long a; public Sont(long x) { a=x; } public long Songuyento() { long i,b=0; double c=Math.sqrt(a); for(i=2;i<=c;i++) if(a%i==0) { b=0; break; } if(i>c) b=1; return b; } } class main - Code:
-
import java.util.Scanner; public class Main { public static void main(String[] args) { long a=1,b=2; do { System.out.printf("nhap a b trong do?n [1,200000]:"); Scanner nhap =new Scanner(System.in); a=nhap.nextLong(); b=nhap.nextLong(); if(a>=1 && b<=20000 && b>=a) if(a!=1) for (long i=a;i<=b;i++) { Sont h=new Sont(i); if(h.Songuyento()==1) System.out.println(i); } else for (int i=2;i<=b;i++) { Sont h=new Sont(i); if(h.Songuyento()==1) System.out.println(i); } else { System.out.println("ban nhap sai.xin nhap lai!"); a=1; b=2; } } while(a>=1 && b<=20000 && b>a); } }
| |
| | | 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 đề: Re: PNUMBER - Hỏi bài - java Thu Oct 20, 2011 10:36 pm | |
| Em có nộp lên vn.spoj.pl chưa?? Anh thì ko rành code java lắm. Ko nên viết theo nhiều class vậy, chỉ viết 1 file thui. Anh có edit lại cái tiêu đề với di chuyển qua bên mục VNOI - SPOJ. | |
| | | dinhha Đang tập code
Tổng số bài gửi : 11 Points : 20 Danh tiếng : 5 Join date : 15/10/2011 Age : 33 Đến từ : ĐH Công Nghiệp TP. Hồ Chí Minh
| Tiêu đề: Re: PNUMBER - Hỏi bài - java Thu Oct 20, 2011 11:04 pm | |
| Mình có ý kiến về cách code của các bạn TH6 như sau: - Việc nhập xuất các bạn thực hiện theo đúng mô tả Input, Output mà đề đưa ra. Ngoài những mô tả trong đề, không được xuất ra bất kì thông báo hay lời dẫn nhập nào khác. Vì đó là cách chấm của các cuộc thi kể cả các trang online như [You must be registered and logged in to see this link.], [You must be registered and logged in to see this link.], [You must be registered and logged in to see this link.]. - đây là code mình sửa lại bài của Nguyên - Code:
-
import java.util.*; public class NewMain {
/** * @param args the command line arguments */ public static boolean isPrime(long a){ if (a <= 1) return false; for (long i = 2; i * i <= a; i++) if (a % i == 0) return false; return true; } public static void main(String[] args) { // TODO code application logic here long a, b; Scanner sc = new Scanner(System.in); a = sc.nextLong(); b = sc.nextLong(); for (long i = a; i <= b; i++) if (isPrime(i)) System.out.println(i); } }
| |
| | | dinhha Đang tập code
Tổng số bài gửi : 11 Points : 20 Danh tiếng : 5 Join date : 15/10/2011 Age : 33 Đến từ : ĐH Công Nghiệp TP. Hồ Chí Minh
| Tiêu đề: Re: PNUMBER - Hỏi bài - java Thu Oct 20, 2011 11:18 pm | |
| À quên. Trong đề bài, tất cả Input đều thỏa tất cả các điều kiện đề cho. Như bài trên thì input thỏa đk 1 <= a <= b <=200000 rồi. Vì thế các bạn ko cần viết code để xét điều kiện xem thỏa hay ko nữa. Nó chỉ làm code rối thêm thôi. Ok | |
| | | thenguyen27192 Đang tập code
Tổng số bài gửi : 9 Points : 14 Danh tiếng : 2 Join date : 20/10/2011 Age : 32 Đến từ : HUI
| Tiêu đề: Re: PNUMBER - Hỏi bài - java Fri Oct 21, 2011 12:04 am | |
| - TrungHieu11 đã viết:
- Em có nộp lên vn.spoj.pl chưa?? Anh thì ko rành code java lắm. Ko nên viết theo nhiều class vậy, chỉ viết 1 file thui.
Anh có edit lại cái tiêu đề với di chuyển qua bên mục VNOI - SPOJ. hi, e chưa nộp, mới poss xem để hỏi cách làm thui ạ...hi | |
| | | 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 đề: Re: PNUMBER - Hỏi bài - java Fri Oct 21, 2011 9:27 am | |
| Khi em làm xong thì nộp thử lên vn.spoj.pl xem đúng hay sai, nếu đúng thì post code lên cho mọi người tham khỏa, sai thì mọi người góp ý. Chú ý là dạng bài IO thì nó sẽ chấm xem bạn đúng được bao nhiêu % test còn ACM thì chỉ có Accepted hoặc Sai kết quả (wrong answer) | |
| | | Sponsored content
| Tiêu đề: Re: PNUMBER - Hỏi bài - java | |
| |
| | | | PNUMBER - Hỏi bài - java | |
|
Trang 1 trong tổng số 1 trang | |
Similar topics | |
|
| Permissions in this forum: | Bạn không có quyền trả lời bài viết
| |
| |
| |
|