Đếm số nguyên tố trong mảng

leng_feng · December 8, 2020, 3:37pm

Em mới học mảng 1 chiều, vòng lặp với cấu trúc rẽ nhánh, làm hoài mà kết quả ra sai vì bị trùng lập đếm số nguyên tố hoặc là tính số nguyên tố bị sai, mong các tiền bối chỉ lỗi sai hộ @@ em cảm ơn nhiều ạ!

#include<iostream>
#include<cmath>
using namespace std;

int main(){
	int *a, n;
	cout << "Nhap 1 so duong: ";
	cin >> n;
	a = new int(n);
	
	for (int i = 0; i < n; i++){
		cout << "Nhap so thu " << i << ": ";
		cin >> a[i];
	}
	int dem = 0;
	bool laSNT = 0;
	for (int i = 0; i < 6; ){
		for (int j = 2; j <= sqrt(a[i]); j++){
			if (a[i] % j == 0){
				laSNT = 0;
				
			}
			if (laSNT = 1)
				dem++;
				cout << a[i] << " ";				
			}
		i++;
		laSNT = 0;	
		}
	cout << "So nguyen to xuat hien: " << dem;
	}

SuperFrankie8 · December 8, 2020, 3:47pm

		if (laSNT = 1)

có ý nghĩa là gì ?
for (int i = 0; i < 6; ) <= tại sao i < 6 ?
Bạn giải thích về code và ý tưởng bạn xem nào . Mong phản hồi sớm từ bạn

leng_feng · December 8, 2020, 3:47pm

bài này mình có vẽ lưu đồ, đại khái như vầy: dựa trên điều kiện là a[i] % j == 0

Nếu True thì i++ sau đó lại xét điều kiện.
Nếu false thì j++ xét trong khoảng [2; căn bậc 2 của a[n] ):
+ Nếu lại false thì kết luận a[i] ngay lúc đó là số nguyên tố, biến đếm tăng 1 sau đó lại cho i++ rồi tiếp tục xét điều kiện.
+ Còn nếu true thì cho i++ sau đó xét tiếp điều kiện a[i] % j == 0 và tiếp tục vòng lặp.

SuperFrankie8 · December 8, 2020, 3:49pm

Vậy bạn cho mình biết định nghĩa về số nguyên tố là số như thế nào ?

leng_feng · December 8, 2020, 3:50pm

là số không có ước số từ 2 đến căn bậc 2 số đó

SuperFrankie8 · December 8, 2020, 4:06pm

Số nguyên tố là số tự nhiên lớn hơn 1 không phải là tích của hai số tự nhiên nhỏ hơn. Nói cách khác, số nguyên tố là những số chỉ có đúng hai ước số là 1 và chính nó.

Không có số chẵn {\displaystyle n} $n$ lớn hơn 2 nào là số nguyên tố vì một số chẵn bất kỳ có thể được biểu diễn thành {\displaystyle 2\times n/2} $2\times n/2$ . Do đó, tất cả số nguyên tố ngoài số 2 là số lẻ và được gọi là số nguyên tố lẻ .[8]

Qua đoạn này , bạn sẽ xác định được, 2 điều kiện là 1 số nguyên tố khi:

n > 1
a[i] % j == 0(như code của bạn)

		if (laSNT = 1)

Đoạn code này của bạn đã thiếu dấu = trong phép so sánh

if (a[i] % j == 0){
				laSNT = 0;
				
			}
			if (laSNT = 1)
				dem++;
				cout << a[i] << " ";				
			}

Với đoạn này tại sao bạn không gộp lại luôn mà lại tách ra ??

if (a[i] % j == 0){
// khi a[i] là số nguyên tố
				dem++;
				cout << a[i] << " ";
			}

Bạn sẽ bỏ luôn biến laSNT

leng_feng · December 8, 2020, 4:12pm

cái này là hàm bool mà bạn @@ “1” là “true” mà, sao lại dùng dấu "== " được

int dem = 0;
	bool laSNT = false;
	for (int i = 0; i < 6; ){
		for (int j = 2; j <= sqrt(a[i]); j++){
			if (a[i] % j == 0){
				laSNT = false;
				break;
			}
			if (laSNT = true)
				dem++;
				cout << a[i] << " ";				
			}
		i++;
		laSNT = 0;	
		}
	cout << "So nguyen to xuat hien: " << dem;

căn bản là nếu thay 0 và 1 thành true, false nó sẽ giống như trên, đây đâu phải phép so sánh @@ hàm boolean mà @@

SuperFrankie8 · December 8, 2020, 4:19pm

cho mình hỏi tí, vậy bạn hiểu = và == khác nhau như thế nào không ,
tại sao bạn lại gọi boolean là hàm
Vì trong đoạn code của bạn, chỉ có lúc khởi tạo laSNT và lúc gán laSNT = 0 , mình không hề thấy việc gán laSNT = 1 khi nào hết

leng_feng · December 8, 2020, 4:23pm

for (int j = 2; j <= sqrt(a[i]); j++){
			if (a[i] % j == 0){
				laSNT = 0;
				
			}
			if (laSNT = 1)
				dem++;
				cout << a[i] << " ";

có mà @@ trong đoạn code có đoạn mình gán “laSNT = 1” mà @@

với lại “=” là phép gán, còn “==” là phép so sánh

SuperFrankie8 · December 8, 2020, 4:25pm

mình chỉ thấy đoạn if (laSNT = 1) thôi @@

leng_feng · December 8, 2020, 4:27pm

mình gán “laSNT = 0” cho điều kiện a[i] % j == 0 nếu đk đúng, và dùng nếu điều kiện sai dưới dạng “laSNT = 1” để biểu đạt điều kiện trên sai @@ gán chi nữa

SuperFrankie8 · December 8, 2020, 4:29pm

nhưng bạn khởi tạo bool laSNT = 0; mà @@ chẳng phải lúc nào laSNT luôn luôn là 0 hay sao

leng_feng · December 8, 2020, 4:34pm

cái vụ boolean này mình cũng mơ hồ, nhưng dạng bài đếm số nguyên tố này trước khi học mảng cũng có làm mấy lần, ví dụ như đoạn code dưới đây theo đề bài yêu cầu là xuất ra n số nguyên tố đầu tiên:

#include<iostream>
using namespace std;

int main(){
	int n;
	do {
		cout << "Nhap 1 so nguyen duong: ";
		cin >> n;
	} while (n <= 0);
	
	int dem = 0;
	int x = 2;
	while (dem < n){
		bool laSNT = true;
		for (int i = 2; i <= x - 1; i++){
			if (x % i == 0){
				laSNT = false;
				break;
			}
		}
		if (laSNT = true){
			cout << x << " ";
			dem++;
		}
		x++;		
	}
}

mình chưa hoàn toàn hiểu lắm nhưng căn bản đoạn code này đúng 100% nên mình áp dụng nó vào bài của mảng @@ chẳng qua bị vướng chỗ từ index này của mảng chuyển sang index khác làm lặp lại số của biến đếm với đk có vấn đề sao sao ấy @@ chạy toàn ra kết quả sai

SuperFrankie8 · December 8, 2020, 4:36pm

	bool laSNT = true;

ở code này , bạn gán true này
trong khi đoạn code kia bạn lại gán là 0 (false)

leng_feng · December 8, 2020, 4:39pm

mình có đọc mấy bài viết trên đây có nói là lúc khai báo biến bool thì muốn true false tùy ý, nên cái đó k vấn đề đâu, yên tâm, k tin bạn chép đoạn code đó vào compiler xong đổi trên bool laSNT = false thì nó vẫn chạy như thường

SuperFrankie8 · December 8, 2020, 4:56pm

if (laSNT = 1)
				dem++;
				cout << a[i] << " ";				
			}

bạn thiếu dấu “{” kìa

noname00 · December 8, 2020, 5:13pm

Chép đi đâu vậy?

Bạn nên xoá hẳn code đi và code lại. Ở đây cần viết hàm kiểm tra nguyên tố riêng.

leng_feng · December 9, 2020, 3:14am

không, cái vụ này đang nói cái boolean thôi ấy, 2 đoạn code khác nhau của 2 đề bài khác nhau mà, @noname00

noname00 · December 9, 2020, 3:16am

Logic của bài này của bạn thực sự có vấn đề.

leng_feng · December 9, 2020, 3:18am

đúng rồi, mình cũng thấy cực kì lọng cọng @@ nhưng k biết vấn đề xảy ra đoạn code nào, bây giờ nó cứ xét điều kiện xong cứ không chia hết thì lại đếm 1 lần, xong cho tới hết giá trị j xong đổi 1 giá trị i khác rồi lại lặp lại @@