Từ 1 tới 6 trên tổng số 6 kết quả

Đề tài: Tìm số nguyên tố lớn nhất, bằng cách dùng mảng

  1. #1
    Ngày gia nhập
    12 2011
    Bài viết
    0

    Angry Tìm số nguyên tố lớn nhất, bằng cách dùng mảng

    Bài này có thể ra đi mà em ko biết làm hic hic. Anh chị giúp em nha
    Em mới làm tới đây thui
    int Timmax(int a[] [MAXC], int m, int n)
    {
    int i, j, max;
    max=a[0][0];
    for (i=0; i<m; i++)
    for (j=0; j<n; j++)
    if (a[i][j]>max)
    max=a[i][j];
    return max;
    }

  2. #2
    Ngày gia nhập
    12 2011
    Bài viết
    2

    Chào bạn, theo bài của bạn viết mình góp ý tí, hi.. Bạn phải viết hàm xét số n có phải là số nguyên tố hay k, bài của bạn thì chúng ta tìm số lớn nhất trong mãng hai chìu. Mình sẽ góp cách là của mình, tuy chay dc òi nhưng còn nhiều lỗi cần fix.

    Thứ nhất bạn đặt max là số đầu tiên lỡ mai nó k phải là số nguyên tố và ma trận chúng ta cũng k có số nguyên tố thì tiu. Thứ 2 hàm kiểm tra số nguyên tố của mình cũng lỗi ở một số trường hợp đặt biệt. Tuy nhiên đại khái bạn dùng để test vẫn OK.

    Code:
    #include<stdio.h>
    
    int SNT(int n)
    {
    	if(n==1)
    		return 0;
     	for(int i=2;i<=n/2;i++)
      	if(n % i == 0) 
    	  return 0;
     	return 1;
    }
    
    void NhapMT(int a[][10], int m, int n)
    {
    	for (int i=0; i<m; i++)
    		for (int j=0; j<n; j++)
    		{
    			printf("\nNhap a[%d][%d]: ",i,j);
    			scanf("%d", &a[i][j]);
    		}
    }
    
    int Timmax(int a[][10], int m, int n)
    {
    	int i, j, max;
    	max=a[0][0];
    	for (int i=0; i<m; i++)
    		for (int j=0; j<n; j++)
    		{
    			if (a[i][j]>max && SNT(a[i][j]))
    				max=a[i][j];
    		}
    	return max;
    }
    
    void main()
    {
    	int m;
    	int n;
    	int a[10][10];
    	
    	printf("\nNhap m: ");
    	scanf("%d", &m);
    	printf("\nNhap n: ");
    	scanf("%d", &n);
    
    	
    	NhapMT(a,m,n);
    	
    	printf("\nMax SNT trong ma tran la: %d",Timmax(a,m,n));
    }

  3. #3
    Ngày gia nhập
    12 2011
    Bài viết
    0

    cảm ơn anh rất nhiều. chúc anh vui vẻ trong c/s nhé.

  4. #4
    Ngày gia nhập
    10 2011
    Bài viết
    552

    C++ Code:
    1. int Timmax(int a[][10], int m, int n)
    2. {
    3.     int i, j, max;
    4.     max=a[0][0];
    5.     for (int i=0; i<m; i++)
    6.         for (int j=0; j<n; j++)
    7.         {
    8.             if (a[i][j]>max && SNT(a[i][j]))
    9.                 max=a[i][j];
    10.         }
    11.     return max;
    12. }
    Thuât toán sai rồi nè bạn .
    Giả sử a[0][0] là 100 . Còn lại những phần tử khác đều < 100, trong đó có cả số nguyên tố.
    Vậy mặc nhiên Hàm này sẽ kết luận Max số nguyên tố có trong ma trận này là 100 : Sai

    Dễ thấy sai ở chỗ mới vào gán liền a[0][0] là max trong khi ko biết nó có phải số nguyên tố ko. Và vòng lặp có khả năng ko làm thay đổi max thêm 1 lần nào nữa(a[0][0] là lớn nhất trong ma trận)
    Vậy có nguy cơ a[0][0] sẽ trở thành kết quả. -> Sẽ ko chính xác. Và ví dụ trên là minh chứng cho điều này
    Um Mani Padme Hum...!!

  5. #5
    Ngày gia nhập
    12 2011
    Bài viết
    2

    Uhm mình đã nói đặt đặt max = phần tử đầu là sai mà, chỉ ra cách làm thui ngồi fix lại chứ. vậy thì duyệt mảng nếu thỏa là số nguyên tố thì mình mới gán là max ngược lại return lun khỏi làm gì cả.

  6. #6
    Ngày gia nhập
    11 2011
    Bài viết
    3

    Mặc định Tìm số nguyên tố lớn nhất, bằng cách dùng mảng

    đặt max là giá trị snt cuối cùng tìm đc
    max=-1;
    for (i=1;i<=m;i++)
    for (j=1;i<=n;i++)
    if SNT(A[i][j]) max:=A[i][j]
    if (max==-1) printf("Khong co snt trong mang") else
    .......

Các đề tài tương tự

  1. Nhập 1 dãy các số nguyên dùng danh sách liên kết trong C????
    Gửi bởi h_trang trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 6
    Bài viết cuối: 08-04-2016, 02:04 PM
  2. Lập trình C cách nào để buộc người dùng nhập số nguyên
    Gửi bởi newvc trong diễn đàn Nhập môn lập trình C/C++
    Trả lời: 2
    Bài viết cuối: 12-11-2012, 07:48 PM
  3. Lỗi misplaced else khi dùng hàm If tìm số nguyên lớn nhất
    Gửi bởi dang412 trong diễn đàn Thảo luận, góp ý code C/C++ của bạn
    Trả lời: 3
    Bài viết cuối: 05-05-2012, 12:44 PM
  4. Viết hàm dùng để tìm mảng con chỉ chứa các số nguyên dương và có số phần tử lớn nhất
    Gửi bởi my_friendly_1803 trong diễn đàn Thảo luận, góp ý code C/C++ của bạn
    Trả lời: 0
    Bài viết cuối: 02-10-2011, 12:14 PM
  5. Chỉ cho người dùng nhập vào texbox số thực hoặc số nguyên
    Gửi bởi trinhminhkhang23 trong diễn đàn Thắc mắc lập trình C#
    Trả lời: 3
    Bài viết cuối: 31-08-2011, 05:25 PM

Quyền hạn của bạn

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