Trang 1 trên tổng số 2 12 Cuối cùngCuối cùng
Từ 1 tới 10 trên tổng số 14 kết quả

Đề tài: Liệt kê và đếm số nguyên tố trong ma trận trên ngôn ngữ C

  1. #1
    Ngày gia nhập
    03 2009
    Nơi ở
    Ho Chi Minh City, Vietnam, Vietnam
    Bài viết
    58

    Wink Liệt kê và đếm số nguyên tố trong ma trận trên ngôn ngữ C

    Dưới đây là code của tớ.Code sai ở chỗ điều kiện số nguyên tố.Theo tớ nghĩ số n không chia hết cho 2 đến n-1 là số nguyên tố. .Nhưng code sau ra kết quả sai.Chẳng hạng nhập ma trận vuông bằng 2 nhập lần lượt các phần tử 1,2,3,4 thì kết quả phải là 1, 3 là số nguyên tố đằng này nó ra 3 và 4 xem cả đêm chẳng biết sai chỗ nào.Mong các bác giúp đỡ .Cảm ơn các bác.
    Code:
    #include<stdio.h>
    #include<conio.h>
    void nhap(int a[][100],int &n,int &m)
    {
    	printf("Nhap so dong n=");
    	scanf("%d",&n);
    	printf("Nhap so cot m=");
    	scanf("%d",&m);
    	for(int i=0;i<n;i++)
    		for(int j=0;j<m;j++)
    		{
    			printf("Nhap a[%d][%d]=",i+1,j+1);
    			scanf("%d",&a[i][j]);
    		}
    	
    }
    void xuat(int a[][100],int n,int m)
    {
    	printf("Ma Tran co dang:\n");
    	for(int i=0;i<n;i++)
    	{
    		for(int j=0;j<m;j++)
    			printf("%d\t",a[i][j]);
    			printf("\n");
    	}
    }
    void demnt(int a[][100],int n,int m)
    {
    	int dem=0;
    	for(int i=0;i<n;i++)
    		for(int j=0,z=2;j<m,z<a[i][j];j++,z++)
    			if(a[i][j]%z!=0)
    			{
    				dem++;
    				printf("%d\t",a[i][j]);
    			}
    			printf("\nCo tat ca %d so nguyen to.",dem);
    }
    void main()
    {
    	int a[100][100];
    	int n,m;
    	nhap(a,n,m);
    	xuat(a,n,m);
    	printf("Cac so nguyen to:");
    	demnt(a,n,m);
    	getch();
    }
    Ôi chắc điên mất thôi .......

  2. #2
    Ngày gia nhập
    03 2009
    Bài viết
    36

    ...phần tử 1,2,3,4 thì kết quả phải là 1, 3 là số nguyên tố đằng này nó ra 3 và 4
    kết quả phải là 2 và 3 chứ?? sao lại là 1 và 3
    Hãy bước đi trên chính đôi chân của... người khác!

  3. #3
    Ngày gia nhập
    10 2008
    Bài viết
    178

    viết riêng cái hàm kiểm tra số nguyên tố cho nó gọn.
    còn viết sao thì search trên diễn đàn có mà loạn ra

  4. #4
    Ngày gia nhập
    03 2009
    Nơi ở
    Hà Nội
    Bài viết
    74

    phần kiểm tra số nguyên tố của bạn bị sai:
    Code:
    for(int j=0,z=2;j<m,z<a[i][j];j++,z++)
    			if(a[i][j]%z!=0)
    			{
    				dem++;
    				printf("%d\t",a[i][j]);
    			}
    thứ nhất:bạn cho j và z cùng chạy thế kia thì mỗi giá trị của a[i][j] thì chỉ kiểm tra xem nó có chia hết cho 1 giá trị z duy nhất thôi
    thứ hai: bạn cho if cứ a[i][j] ko chia hết cho 1 giá trị nào đó thì nó là số nguyên tố.đó là sai. VD số 9 cho chạy từ 2 đến 8 thì 9%2!=0 vậy 9 là số nguyên tố à.

    http://ebook.here.vn
    trang web cung cấp đề thi,tài liệu ôn thi đại học.

  5. #5
    Ngày gia nhập
    03 2009
    Nơi ở
    Ho Chi Minh City, Vietnam, Vietnam
    Bài viết
    58

    Sao sữa hoài ko được nhỉ.Bác nào chỉ em sữa tí........8h suy nghĩ và học hỏi đã code xong.........Code xong mới biết mình gà.
    Code:
    #include<stdio.h>
    #include<conio.h>
    int TestNT(int n)
    {
    	if(n<2)
    		return 0;
    	for(int i=2;i<n;i++)
    		if(n%i==0)
    			return 0;
    			return 1;
    }
    void nhap(int a[][100],int &n,int &m)
    {
    	printf("Nhap so dong n=");
    	scanf("%d",&n);
    	printf("Nhap so cot m=");
    	scanf("%d",&m);
    	for(int i=0;i<n;i++)
    		for(int j=0;j<m;j++)
    		{
    			printf("Nhap a[%d][%d]=",i+1,j+1);
    			scanf("%d",&a[i][j]);
    		}
    }
    void xuat(int a[][100],int n,int m)
    {
    	printf("Ma tran da nhap co dang:\n");
    	for(int i=0;i<n;i++)
    	{
    		for(int j=0;j<m;j++)
    			printf("%d\t",a[i][j]);
    			printf("\n");
    	}
    }
    void demNT(int a[][100],int n,int m)
    {
    	int dem=0;
    	for(int i=0;i<n;i++)
    		for(int j=0;j<m;j++)
    			if(TestNT(a[i][j])==1)
    			{
    				printf("%d\t",a[i][j]);
    				dem++;
    			}
    	printf("\nCo tat ca %d So Nguyen To.",dem);
    }
    void main()
    {
    	int a[100][100],m,n;
    	nhap(a,n,m);
    	xuat(a,n,m);
    	printf("Cac so nguyen to gom:");
    	demNT(a,n,m);
    	getch();
    }
    Đã được chỉnh sửa lần cuối bởi toend2008 : 11-05-2009 lúc 11:42 PM.

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

    Smile Liệt kê và đếm số nguyên tố trong ma trận trên ngôn ngữ C

    Theo mình thuật toán kiểm tra 1 số n có là số nguyên tố hay không thì nó như thế này: Mình xét xem từ số 2 đến căn bậc hai của n nó có chia hết cho số nào hay ko?Nếu nó chia hết thì không phải là số nguyên tố,còn nếu không chia hết thì nó là số nguyên tố!(Tất nhiên là số 0 và 1 không phải là số nguyên tố!)
    code:
    Code:
    int ngto(int n)
    {
             int i;
             if(n==0||n==1)
                return 0;
             for(i=2;i<=sqrt(n);i++)
                if(n%i==0)
                   return 0;
             return 1;
    }
    where is the will,there is a way!!!Relax without pain!^^

  7. #7
    Ngày gia nhập
    03 2009
    Nơi ở
    Ho Chi Minh City, Vietnam, Vietnam
    Bài viết
    58

    Trích dẫn Nguyên bản được gửi bởi nqpbvh Xem bài viết
    Theo mình thuật toán kiểm tra 1 số n có là số nguyên tố hay không thì nó như thế này: Mình xét xem từ số 2 đến căn bậc hai của n nó có chia hết cho số nào hay ko?Nếu nó chia hết thì không phải là số nguyên tố,còn nếu không chia hết thì nó là số nguyên tố!(Tất nhiên là số 0 và 1 không phải là số nguyên tố!)
    code:
    Code:
    int ngto(int n)
    {
             int i;
             if(n==0||n==1)
                return 0;
             for(i=2;i<=sqrt(n);i++)
                if(n%i==0)
                   return 0;
             return 1;
    }
    if(n==0||n==1) = if(n<2) Sao ko làm vậy cho gọn nhỉ.

  8. #8
    Ngày gia nhập
    11 2008
    Bài viết
    116

    Trích dẫn Nguyên bản được gửi bởi toend2008 Xem bài viết
    if(n==0||n==1) = if(n<2) Sao ko làm vậy cho gọn nhỉ.
    chính xác! ..................

  9. #9
    Ngày gia nhập
    05 2009
    Bài viết
    25

    hàm kiểm tra số nguyên tố

    Code:
    int sont(int n)
    {
         int b,c;
         if (n>0)
         {
               c=n-1;
               while (n%c!=0) c--;
                  if (c==1) b=1; else b=0;
          }
      return b;
    }

  10. #10
    Ngày gia nhập
    09 2009
    Bài viết
    2

    code kiem tra nguyen to nay
    int kiemtranguyento(int n)
    {
    if(n==1)
    return 0;
    if( n==2)
    return 1;
    for(int i=2;i<n)
    if(n%i==0)
    return 0;
    return 1;
    }

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

  1. Mảng trên C code thuật toán tìm số nguyên tố trên ma trận
    Gửi bởi nmebe trong diễn đàn Nhập môn lập trình C/C++
    Trả lời: 10
    Bài viết cuối: 25-04-2012, 11:39 AM
  2. Bài tập C Lấy các số nguyên tố trong ma trận?
    Gửi bởi dungngason trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 18
    Bài viết cuối: 30-12-2010, 11:35 PM
  3. Tìm số nguyên tố MAX trong ma trận
    Gửi bởi kienchochethahaha trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 5
    Bài viết cuối: 17-01-2010, 10:16 AM
  4. Tìm số nguyên duơng nhỏ nhất trong ma trận
    Gửi bởi superworm711 trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 1
    Bài viết cuối: 26-02-2009, 09:40 PM
  5. Tính tb cộng các số nguyên tố trong ma trận vuông ??
    Gửi bởi nhim_xi trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 1
    Bài viết cuối: 01-03-2008, 09:42 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