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

Đề tài: thuật toán số nguyên tố????

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

    Mặc định thuật toán số nguyên tố????

    Mọi Người kiểm tra giùm em, hỏi nhiều rồi mà không ai trả lời nên em tự code nhưng k cho đáp án như ví dụ(cái ví dụ là thầy em cho )
    cho dãy sô nguyên a1,a2...an
    Đưa ra màn hình số lượng các giá trị khác nhau của dãy và các giá tri đó
    ví dụ n=19
    1,1,1,1,1,2,3,4,5,7,9,6,3,0,2,4,6,8,10
    -số lượng số nguyên tố là :5
    tại sao vậy?????????????????????????????
    code :
    Code:
    #include<iostream.h>
    #include<iomanip.h>
    #include<math.h>
    #include<conio.h>
    #include<stdio.h>
    void NhapMang(int a[], int &n){
    	printf("Nhap N = ");
    	scanf("%d",&n);
    	printf("Nhap mang : \n");
    	 for( int i=0 ; i<n ; i++)
    	 	{
    	 	printf(" a[%d] = ",i+1);
    	 	scanf("%d", &a[i]);
    	    }
    }
    int kiemtra_snt(int x){
    	 for( int i=2 ; i<=sqrt(x) ; i++)
    	     if(x%i==0)
    	        return 0 ;
             else
    	        return 1 ;
    }
    int dem_snt(int a[], int n){
    	int c=0 ;
    	for( int i=0; i<n; i++)
    	  if(kiemtra_snt(a[i]))
             c++ ;
             return c ;
    }
    void  main(void )
    {
    	int a[100];
    	int n ;
        NhapMang(a,n) ;
        printf("\n So luong so nguyen to la %d ",dem_snt(a,n));
        getch();
    }
    giúp em với nha chứ giải ra mà không biết đúng hay sai thì chán lắm !!!!!!!!

  2. #2
    Ngày gia nhập
    03 2012
    Nơi ở
    Bình Thuận(đang học ở HCM)
    Bài viết
    2

    Bạn nói rõ hơn xem nào!
    Mình gà có người gà hơn mình! Nhưng ĐỪNG lấy đó mà TỰ CAO!
    Mình pro có người pro hơn mình! Nhưng ĐỪNG lấy đó mà TỰ TI!

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

    Tức là trong dãy ví dụ kia có 6 số nguyên tố nhưng sao đáp án lại là 5 ạ đáp án của thầy em đó

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

    có 6 số nguyên tố.chắc thầy bạn nhầm thôi

  5. #5
    Ngày gia nhập
    11 2010
    Nơi ở
    hell
    Bài viết
    165

    có 4 số lấy đâu ra tới 5 vs 6 thế, 2-3-5-7
    đề hỏi là số lượng các giá trị khác nhau lưu trên một mảng rồi code thêm các số ngtố đã nằm trong mảng đó chưa
    HT117-5277

  6. #6
    Ngày gia nhập
    02 2012
    Bài viết
    0

    Mặc định thuật toán số nguyên tố????

    em cũng nghĩ là 6 .Nhưng trong tờ đề thầy cho ví dụ em đã viết ơ trên đó, có 5 số nguyên tố thôi.chán thế !!!

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

    Trích dẫn Nguyên bản được gửi bởi anhtbok Xem bài viết
    Mọi Người kiểm tra giùm em, hỏi nhiều rồi mà không ai trả lời nên em tự code nhưng k cho đáp án như ví dụ(cái ví dụ là thầy em cho )
    cho dãy sô nguyên a1,a2...an
    Đưa ra màn hình số lượng các giá trị khác nhau của dãy và các giá tri đó
    ví dụ n=19
    1,1,1,1,1,2,3,4,5,7,9,6,3,0,2,4,6,8,10
    -số lượng số nguyên tố là :5
    tại sao vậy?????????????????????????????
    code :
    Code:
    #include<iostream.h>
    #include<iomanip.h>
    #include<math.h>
    #include<conio.h>
    #include<stdio.h>
    void NhapMang(int a[], int &n){
    	printf("Nhap N = ");
    	scanf("%d",&n);
    	printf("Nhap mang : \n");
    	 for( int i=0 ; i<n ; i++)
    	 	{
    	 	printf(" a[%d] = ",i+1);
    	 	scanf("%d", &a[i]);
    	    }
    }
    int kiemtra_snt(int x){
    	 for( int i=2 ; i<=sqrt(x) ; i++)
    	     if(x%i==0)
    	        return 0 ;
             else
    	        return 1 ;
    }
    int dem_snt(int a[], int n){
    	int c=0 ;
    	for( int i=0; i<n; i++)
    	  if(kiemtra_snt(a[i]))
             c++ ;
             return c ;
    }
    void  main(void )
    {
    	int a[100];
    	int n ;
        NhapMang(a,n) ;
        printf("\n So luong so nguyen to la %d ",dem_snt(a,n));
        getch();
    }
    giúp em với nha chứ giải ra mà không biết đúng hay sai thì chán lắm !!!!!!!!
    vòng lặp for của bạn ở hàm kiemtra_snt và hàm dem_snt đều thiếu 2 cái ngoặc {}. thêm nữa là trong hàm kiemtra_snt mình nghĩ bạn nên viết như sau:
    int kiemtra_snt(int x){
    if (x < 2 )
    return 0;
    for( int i=2 ; i<=sqrt(x) ; i++){
    if(x%i==0)
    return 0 ;
    }
    return 1 ;
    }

    hàm dem_snt cũng sửa chút trong câu lệnh if và nhớ thêm ngoặc {} cho vòng for nhé.
    if(kiemtra_snt(a[i]) == 1)
    bạn thử xem đã được chưa? nếu còn lỗi thì ta lại sửa tiếp mình chưa test thử nên cũng ko chắc là ko có lỗi gì

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

    Trích dẫn Nguyên bản được gửi bởi anhtbok Xem bài viết
    em cũng nghĩ là 6 .Nhưng trong tờ đề thầy cho ví dụ em đã viết ơ trên đó, có 5 số nguyên tố thôi.chán thế !!!
    theo như mình nghĩ thì nếu các số nguyên tố giống nhau chỉ được tính 1 lần thì chỉ có 4 số thui. có thể thầy bạn nhầm lẫn chút ý mà.
    Đã được chỉnh sửa lần cuối bởi MrMAD : 30-03-2012 lúc 09:58 AM.

  9. #9
    Ngày gia nhập
    02 2012
    Bài viết
    0

    Ông thầy rất là buồn cười nha, thêm câu nữa em mới phát hiện là sai, không biết em phát hiện đúng không nữa
    -cũng cho mảng như trên. Đưa ra màn hình số lượng các giá trị khác nhau của dãy và các giá trị đó
    ví dụ : n=19
    1,1,1,1,1,2,3,4,5,7,9,6,3,0,2,4,6,8,10
    -số lượng giá trị khác nhau là :10.

    Ôi điên mất thôi, em đếm là 11 mà, cái não thầy này giỡn mặt em chắc, ai có thể code bài này không giúp em cái

  10. #10
    Ngày gia nhập
    04 2010
    Bài viết
    1,534

    Xin chỉ dẫn giải thuật hay xin code?
    Gải thuật thì có sẵn nhưng code thì đợi người này rảnh code giùm cho.

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

  1. Thuật toán tìm số nguyên tố?
    Gửi bởi comeonbaby trong diễn đàn Thắc mắc CTDL & Giải thuật
    Trả lời: 92
    Bài viết cuối: 22-03-2017, 08:39 PM
  2. Bài tập C giải thuật nhập vào số nguyên n in ra n số nguyên tố đầu tiên?
    Gửi bởi LTC trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 48
    Bài viết cuối: 25-04-2013, 07:40 PM
  3. Tìm và in ra các số nguyên tố thỏa mãn đề bài bằng C, thuật toán của mình sai ở đâu?
    Gửi bởi piavg trong diễn đàn Thảo luận, góp ý code C/C++ của bạn
    Trả lời: 8
    Bài viết cuối: 16-11-2011, 04:03 PM
  4. Lập trình C xin code cài đặt thuật toán sàng nguyên tố để liệt kê các số nguyên tố 2->480000
    Gửi bởi ngocdung_088 trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 23
    Bài viết cuối: 06-12-2010, 11:53 PM
  5. Hàng đợi | Thuật toán in đảo số nguyên n
    Gửi bởi hoangchauhamy trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 2
    Bài viết cuối: 18-05-2009, 08:37 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