In ra day so nguyen to

Thảo luận trong 'Thuật toán' bắt đầu bởi TruTra, 14 Tháng năm 2009.

  1. Offline

    TruTra

    • Friends

    • Oi vua giong face, vua giong yahoo= mang xha roi :D
    Số bài viết:
    499
    Đã được thích:
    200
    Điểm thành tích:
    140
    #include<iostream.h>
    int main()
    {
    int n,i=2,j=2;
    cout<<"Nhap vao so n ";
    cin>>n;
    for(i=2;i<=n;i++)
    for(j=2;j<=i;j++)
    if((i%j==0)&&(i!=j))
    break;
    else if(i==j)
    cout<<i;
    return 0;
    }
    // xay dung thuat toan nhu sau
    // nhap vao so n sau do cho i chay tu 2 den n va in ra 2
    //kiem tra i%2==0.Neu = 0 ko phai,neu khac 0 thi kiem tra tiep i%3
    //de lam dc nhu the ta se co them 1 bien khac chay tu 2 den i-1
    // viec lam se dien ra cho den khi i%j==0 se in ko in ra ket qua
    // nguoc lai in ra so nguyen to
    AmGian thích bài này.
  2. Offline

    nhocbanto90

    • Friends

    Số bài viết:
    351
    Đã được thích:
    253
    Điểm thành tích:
    220
    thật ra việc cho i chạy tới n là chưa tối ưu đâu.Chỉ cho chạy tới n/2 thôi.Bạn thấy đúng ko?:)
  3. Offline

    nhocbanto90

    • Friends

    Số bài viết:
    351
    Đã được thích:
    253
    Điểm thành tích:
    220
    đây là bài ko sử dụng chương trình con,bạn đã viết chương trình này mà có sử dụng chuơng trình con chưa.nếu có thì post lên đi cho pà con, còn nếu ko hôm sau mình sẽ post lên bạn xem rồi có gì sữa chữa giúp mình nhé.
  4. Offline

    nhocbanto90

    • Friends

    Số bài viết:
    351
    Đã được thích:
    253
    Điểm thành tích:
    220
    ac...ac xin lỗi Bác TruTra mắt em lé nên ko thấy bài tập hàm của Bác ..SORRY nha
    :(
  5. Offline

    TruTra

    • Friends

    • Oi vua giong face, vua giong yahoo= mang xha roi :D
    Số bài viết:
    499
    Đã được thích:
    200
    Điểm thành tích:
    140
    Repley Đức Anh

    Phần mà Đức Anh nói tớ đã fit lại trong phần bài tập hàm ý.

Chia sẻ trang này

Advertising: Linux system admin | nukeviet | nukeviet 4 | Upload ảnh miễn phí