Trang 1 trên tổng số 3 123 Cuối cùngCuối cùng
Từ 1 tới 10 trên tổng số 21 kết quả

Đề tài: chương trình tìm số nguyên tố

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

    Mặc định chương trình tìm số nguyên tố

    Em vừa bắt đầu học C và thử viết chương trình tìm số nguyên tố như sau:
    PHP Code:
    #include<stdio.h>
    #include<math.h>
    main()
    {
    int m,i,e;
    printf("nhap m:%d\n",m);
    scanf("%d",&m);
    e=sqrt(m);
    while(
    i=2,i<=e){if(m%i==0){printf("m khong la so nguyen to\n");}else{printf("m la so ngyen to\n");}

    }
    .Nhưng khi in ra thì nó hiện ra rất nhiều dòng kết quả(do hiệu ứng của hàm while>.Các bác có thể bảo em cách in ra kết quả chỉ có một dòng thôi không?
    Đã được chỉnh sửa lần cuối bởi langman : 01-03-2010 lúc 07:22 PM.

  2. #2
    Ngày gia nhập
    01 2010
    Nơi ở
    до свидания!
    Bài viết
    1,766

    Tại sao phải dùng While???? While sao gọi là hàm?????? Đặt in thông báo (kết quả) trong While thì nó in ra nhiều như vậy là đúng thôi (Mỗi khi thoả mãn điều kiện kiểm tra!)....

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

    Code:
    #include<iostream.h>
    #include<conio.h>
    int ktsnt(int n)// ham kiem tra so nguyen to
    {
    	if(n<2)
    		return 0;
    	else
    		for(int i=0;i<n;i++)
    			if(n%i==0)
    			{
    				return 0;
    				break;
    			}
    			else
    				return 1;
    }
    
    void songuyento(int n)
    {
    	cout<<"\n nhap so can kiem tra :";
    	cin>>n;
    	if(ktsnt(n)==1)
    		cout<<"\n"<<n<<" la so nguyen to";
    	else
    		cout<<"\n"<<n<<" khong phai la so nguyen to";
    }
    void main()
    {	
    		clrscr();
    		int n;
    		songuyento(n);
    		getch();
    }
    mình có đoạn code kiểm tra số nguyên tố đơn giản bạn xem thử.mình cũng mới học nên cũng còn hơi gà.bạn thông cảm nha.....

  4. #4
    Ngày gia nhập
    01 2010
    Nơi ở
    до свидания!
    Bài viết
    1,766

    Trích dẫn Nguyên bản được gửi bởi anhtai116 Xem bài viết
    Code:
    #include<iostream.h>
    #include<conio.h>
    int ktsnt(int n)// ham kiem tra so nguyen to
    {
    	if(n<2)
    		return 0;
    	else
    		for(int i=0;i<n;i++)     ///Chắc chắn bị lỗi do chia cho 0
    			if(n%i==0)
    			{
    				return 0;
    				break;
    			}
    			else
    				return 1;
    }
    
    void songuyento(int n)
    {
    	cout<<"\n nhap so can kiem tra :";
    	cin>>n;
    	if(ktsnt(n)==1)
    		cout<<"\n"<<n<<" la so nguyen to";
    	else
    		cout<<"\n"<<n<<" khong phai la so nguyen to";
    }
    void main()
    {	
    		clrscr();
    		int n;
    		songuyento(n);
    		getch();
    }
    Sẽ bị các lỗi cơ bản!!!!!!!! Bài toán số nguyên tố có nhiều trên diễn đàn, các bạn chịu khó tìm một chút!

  5. #5
    Ngày gia nhập
    01 2010
    Nơi ở
    C:\Windows\System32\
    Bài viết
    2

    C++ Code:
    1. for(int i=0;i<n;i++)
    2.     if(n%i==0)
    3. ...

    i chạy từ 0 ???
    .... Tập Code ....

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

    Mặc định chương trình tìm số nguyên tố

    #include<iostream.h>
    #include<conio.h>
    i
    PHP Code:
    nt ktsnt(int n)// ham kiem tra so nguyen to
    {
        if(
    n<2)
            return 
    0;
        else
            for(
    int i=2;i<n;i++)
                if(
    n%i==0)
                {
                    return 
    0;
                    break;
                }
                else
                    return 
    1;
    }

    void songuyento(int n)
    {
        
    cout<<"\n nhap so can kiem tra :";
        
    cin>>n;
        if(
    ktsnt(n)==1)
            
    cout<<"\n"<<n<<" la so nguyen to";
        else
            
    cout<<"\n"<<n<<" khong phai la so nguyen to";
    }
    void main()
    {    
            
    int n;
            
    songuyento(n);
        

    theo tớ sửa lại như thế này là có thể chạy Ok rồi
    Đã được chỉnh sửa lần cuối bởi langman : 03-03-2010 lúc 12:02 PM.

  7. #7
    Ngày gia nhập
    01 2010
    Bài viết
    11

    còn đây là doạn code của mình bạn tham khảo nhé:
    Code:
    #include<conio.h>
    #include<math.h>
    #include<iostream>
    
    using namespace std;
    
    int check( int n){
        int  i;
        for ( i =2 ; i< sqrt(n) ; i ++ ){
        if( n % i == 0) 
        return 1;
        else return 0;
        }   
    }
    int main (){
        int n;
        cout<<" nhap so can kiem tra:";
        cin>> n;
        if( check(n)== 1){
            cout<<" n la khong so nguyen to ";
        }    
        else 
            cout<< " n la so nguyen to";
        getch();     
    }

  8. #8
    Ngày gia nhập
    12 2009
    Nơi ở
    Hà Nội
    Bài viết
    535

    PHP Code:
    #include<iostream.h>
    #include<conio.h>
    void main()
    {
       
    int n;
        
    cout<<"Nhap n:";cin>>n;
       
    int kt=0;
       
    int i;
       for (
    i=2;i<=n/2;i++)
       {
           if (
    %i==0kt++;
       }
       if (
    kt==0cout<<"Day la so nguyen to";
       else 
    cout<<"Day ko la so nguyen to";
       
    getch();


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

    Trích dẫn Nguyên bản được gửi bởi iloveit1208 Xem bài viết
    PHP Code:
    #include<iostream.h>
    #include<conio.h>
    void main()
    {
       
    int n;
        
    cout<<"Nhap n:";cin>>n;
       
    int kt=0;
       
    int i;
       for (
    i=2;i<=n/2;i++)
       {
           if (
    %i==0kt++;
       }
       if (
    kt==0cout<<"Day la so nguyen to";
       else 
    cout<<"Day ko la so nguyen to";
       
    getch();

    Hàm test số nguyên tố đã post nhiều rồi, sao lại còn viết thế này?

  10. #10
    Ngày gia nhập
    06 2007
    Nơi ở
    C:\WINDOWS\system32\dllcache\
    Bài viết
    2,990

    PHP Code:
    char nguyento(unsigned n)
        {
            if (
    n<2) return 0;
            
    int temp=int (sqrt(n));
            for (
    int i=2i<=temp i++ )
                if (
    n%i==0) return 0;
            return 
    1;
        } 
    ^_,^
    Mình là 1 con gà trong công nghệ.
    Nếu mình có nói gì làm bạn không vui thì mong bạn bỏ qua cho, vì cá nhân mình còn gà lắm, và mình có ý tốt thôi.

    Bùi Tấn Quang

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

  1. 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
  2. Viết chương trình nhập số nguyên dương n, liệt kê n số nguyên tố đầu tiên.
    Gửi bởi maiit trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 11
    Bài viết cuối: 19-06-2011, 01:05 PM
  3. Game Viết chương trình nhập số nguyên dương n, liệt kê n số nguyên tố đầu tiên trên C#?
    Gửi bởi maiit trong diễn đàn Thắc mắc lập trình C#
    Trả lời: 18
    Bài viết cuối: 08-06-2011, 11:12 PM
  4. Bài tập C++ chương trình đổi 1 số nguyên trong hệ thập phân sang hệ fibo và cộng 2 số nguyên được
    Gửi bởi nghiapro512 trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 3
    Bài viết cuối: 23-01-2011, 02:14 PM
  5. 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

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