Hiển thị kết quả từ 1 đến 3 / 3
  1. #1
    Tham gia
    08-10-2010
    Bài viết
    58
    Like
    4
    Thanked 0 Times in 0 Posts

    Thông tin Plz, help me following java ex

    Write a short Java function that takes an integer n and returns the sum of all the prime integers smaller than n.
    Thanks alot!
    Quote Quote

  2. #2
    Tham gia
    10-07-2010
    Bài viết
    60
    Like
    4
    Thanked 0 Times in 0 Posts
    trước hết em viết funtion cho biết một số có là số nguyên tố hay không:
    boolean isPrime(int n) {
    // thuat toan em co the tham khao them tren mang
    // don gian la dung vong lap for, cho i chay 1 den n/2, nếu n chia hết cho i thì n KHÔNG phải là số nguyên tố
    // em tu hien thuc de co them kinh nghiem nhe.
    }

    Function em cần viết sẽ có dạng như sau:

    long sumPrime(int n) {
    long sum = 0;

    // dung vong lap for, cho i chay tu 1 den n,
    // trong moi vong lap, check xem i co la so nguyen to hay ko, dùng hàm isPrime() ở trên, nếu là số nguyên tố thì cộng dồn vào sum


    return sum;


    Chúc em thành công

  3. #3
    Tham gia
    05-03-2010
    Bài viết
    129
    Like
    2
    Thanked 16 Times in 16 Posts
    Thầy giáo nhầm hay sao ý nhỉ??Thứ nhất:Số nguyên tố là số có 2 ước là 1 và chính nó.
    thứ 2:Số 1 không được coi là số nguyên tố vì xét đến cùng nó chỉ có 1 ước là 1.
    =>Thuật toán để kiểm tra 1 số bất kỳ có phải là số nguyên tố hay không có thể hiểu như sau:
    *Giả sử số nhập vào là a.
    *Nếu số nhập vào <=3(Chú ý ở đây số nhập vào phải đảm bảo thuộc tập N*)ta return true luôn.
    *Ngược lại ta sẽ kiểm tra từ 2 cho đến a/2,nếu tồn tại 1 phần tử để a chia hết thì return false luôn.
    *Từ hàm trên ta dễ dàng đưa ra kết quả của m số nguyên tố bất kỳ<=n truyền vào.
    Xin hết,Chúc bạn làm tốt!

Bookmarks

Quy định

  • Bạn không thể tạo chủ đề mới
  • Bạn không thể trả lời bài viết
  • Bạn không thể gửi file đính kèm
  • Bạn không thể sửa bài viết của mình
  •