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

Đề tài: giúp mình sửa bài hàm trong số nguyên tố

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

    Mặc định giúp mình sửa bài hàm trong số nguyên tố

    Code:
    đề bài là :nhập số n in ra các số nguyen tố nhỏ hơn n và đếm các số nguyên tố đó , mình đã làm in ra các số nguyên tố nhưng sao mà đếm số nguyên tố vẫn ko đếm dc , sai chỗ nào các bạn giúp mình với
    #include<iostream.h>
    #include<conio.h>
    
    void  nt(int n)
    {
    int i,j;
    for(i=2;i<n;i++)
    {
    for(j=2;j<n;j++)
    if(i%j==0)
    break;
    if(j==i)
    cout<<i<<" ";
    }
    }
    int demnt(int n)
    {
    int i;
    if(n<2) return 0;
     int i;
    
    for(i=2;i<n-1;i++)
    if(n%i==0)
    return 0;
    return 1;
    }
    
    
     main()
    {
    clrscr();
    int n,dem=0,i;
    cout<<"nhap n:";
    cin>>n;
    nt(n);
    for(i=0;i<=n;i++)
    {
    if(demnt(n))
    dem++;
    }
    cout<<"co:"<<dem<<"so nguyen to";
    
    getch();
    
    }
    Đã được chỉnh sửa lần cuối bởi missyoune : 01-04-2012 lúc 02:30 PM.

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

    Hi bạn,

    -Ko bít hàm int tong(int n) này có phải để kiểm tra n là số Nguyên tố ko? nếu đúng zậy thì hàm này chạy sai rồi
    -Bạn có thể làm lại bài này như sau:
    1.Viết hàm bool kiemTraSoNguyenTo(n)
    2.Rồi đếm và in ra
    Code:
    count = 0;
    for: i=2 to n-1    //2 là số nguyên tố nhỏ nhất
          if ( kieTraSoNguyenTo(n)==true )
               count++
               in ra n

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

    Code:
    cảm ơn bạn đã nhắc , mình đã sửa lại hàm kiểm tra nguyen tố rùi , bây giờ nó đúng rùi nhưng
     vẫn ko chạy là sao hả bạn(D:)>(D:)>(D:)>(D:)>

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

    bạn update lại code mới cho mình xem

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

    Thật ra mà nói thì bài làm 1 hàm kiểm tra nguyên tố là dc rồi!
    Trong main thì bạn sài 1 vòng for từ i=2 đến i<n, trong vòng for này bạn sẽ kiểm tra số nào là nguyên tố thì xuất ra! và đếm luôn đi! Xong vòng for bạn có biến đếm rồi, và việt xuất ra cũng làm rồi!
    Code:
    int dem=0;
    cout<<"\nCac so nt nho hon n la: ";
    for(int i=2;i<n;i++)
    {
        if(nguyento(i))
        {
         cout<<" "<<i<<"\n";
         dem++;
         }
    }
    cout<<"\nTong cac so nt la: "<<dem;

    Còn về hàm nguyên tố thì bạn tự viết nha!
    Một số n chỉ có thể CHIA HẾT từ 1 đến sqrt(n) của nó mà thôi!/*sqrt() là hàm lấy căn bật hai*/
    Nên khi bạn viết hàm đừng phí vòng lặp nha!
    Vd: số cần kiểm tra 10000 không lẻ bạn cho lặp tới 9999! Bạn chỉ cần chạy tới sqrt(10000)=100 là được rồi! Chạy nhiều Ram mệt! hihi
    Đã được chỉnh sửa lần cuối bởi thientrang1203 : 02-04-2012 lúc 12:13 PM. Lý do: thiếu
    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!

  6. #6
    Ngày gia nhập
    05 2010
    Bài viết
    29

    Mặc định giúp mình sửa bài hàm trong số nguyên tố

    PHP Code:
    #include<stdio.h>
    #include<conio.h>
    #include<math.h>

    int nguyento(int k)
    {
     
    int i;
     if(
    k<2) return 0;
     else
      {
        for(
    i=2;i<=sqrt(k);++i)
         {
          if((
    k%i)==0) return 0;
         }
        return 
    1;
      }
    }

    void main()
    {
     
    int n,k,dem=0;
     
    printf("Nhap n: ");
     
    scanf("%d",&n);
     for(
    k=0;k<n;k++)
      {
        if(
    nguyento(k)==1)
         {
          
    printf("%3d",k);
          
    dem++;
         }
      }
     
    printf("\n \n");
     
    printf("Co %d so nguyen to < %d",dem,n);
     
    getch();

    Đã được chỉnh sửa lần cuối bởi vipbk09 : 01-04-2012 lúc 10:43 PM.

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

    Code:
    cảm ơn các bạn nhiều nha:D

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

  1. Giúp đỡ về xử lý số nguyên lớn trong lập trình java
    Gửi bởi thienbg93 trong diễn đàn Nhập môn lập trình Java
    Trả lời: 6
    Bài viết cuối: 22-09-2013, 04:32 PM
  2. Tìm số nguyên tố và số hoàn hảo trong lập trình C. Giúp mình với?
    Gửi bởi bigeagle trong diễn đàn Nhập môn lập trình C/C++
    Trả lời: 5
    Bài viết cuối: 13-03-2011, 10:15 PM
  3. bài kiểm tra số nguyên tố trong pascal. sửa lỗi giúp mình
    Gửi bởi clanvip 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: 23-10-2010, 12:22 PM
  4. Code tìm các số nguyên tố trong mảng. Giúp em sửa lỗi?
    Gửi bởi chuong01 trong diễn đàn Nhập môn lập trình C/C++
    Trả lời: 6
    Bài viết cuối: 31-03-2009, 12:16 PM
  5. [Xin giúp đỡ]: các số nguyên tố trong số N
    Gửi bởi nothingnew trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 4
    Bài viết cuối: 03-04-2008, 03:23 AM

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