Write a short Java function that takes an integer n and returns the sum of all the prime integers smaller than n.
Thanks alot!
Write a short Java function that takes an integer n and returns the sum of all the prime integers smaller than n.
Thanks alot!
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
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