BÀI TẬP HÀM.-Số nguyên tố

Thảo luận trong 'Thuật toán' bắt đầu bởi TruTra, 17 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 ktnt(int n)//kiem tra n co phai la so nguyen to.
    {
    int t;
    if((n==2)||(n==3))return 1;
    for(int i=2;i<=n/2;i++)
    if(n%i==0)
    {
    t=0;break;
    }
    else
    t=1;
    return t;
    }
    void in(int n)//in ra so nhuyen to tu 2 den n
    {
    for(int i=2;i<=n;i++)
    if(ktnt(i)==1)
    cout<<i;
    }
    void in2(int n)//in ra cap nguyen to sinh doi??
    {
    for(int i=0;i<=n;i++)
    if(ktnt(i)==1)
    {
    for(int j=0;j<=i;j++)
    if(ktnt(j)==1)
    if((i-j)==2)
    cout<<j<<i;
    }
    }
    void main()
    {
    int n;cin>>n;ktnt(n);in(n);in2(n);
    }
    Mr.nguyenmissyou thích bài này.
  2. Offline

    Mr.nguyen

    • Thành Viên Mới

    Số bài viết:
    1
    Đã được thích:
    0
    Điểm thành tích:
    0

Chia sẻ trang này

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