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

Đề tài: Chương trình nhập một số n, in ra màn hình các số nguyên tố từ 1 đến n!!!

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

    Mặc định Chương trình nhập một số n, in ra màn hình các số nguyên tố từ 1 đến n!!!

    Đây chắc chỉ là trò con nít đối với các bạn ở đây thôi, mình mới bắt đầu học về C nên bài này đã làm khổ mình mấy hôm nay rồi, nhưng lên mạng tìm thì ko có bài nào để học hỏi, bây giờ đã viết được nên mình post lên, hi vọng các bạn mới học thấy hữu dụng!

    Code:
    #include<stdio.h>
    #include<conio.h>
    
    int KTNT(int a)
    {
    	int i=2;
    	while(a%i!=0)
    	{
    		i++;
    	}
    	if(i==a)
    		return 1;
    	else
    		return 0;	
    }
    void main()
    {
    	int n;
    	printf("Nhap n: ");
    	scanf("%d",&n);
    	for (int j=2;j<=n;j++)
    	{
    		if(KTNT(j)==1)
    			printf("%4d\t",j);
    	}
    	printf("\n\n");
    }
    Bài này mình viết bằng C Free.

  2. #2
    Ngày gia nhập
    11 2008
    Bài viết
    203

    Ngoài lề tí nhé: C Free là hàng Trung Quốc phải không? Thế thì mình không dùng. Đơn giản là vì mình không thích hàng Trung Quốc (trừ khi không thể tìm được cái khác). Còn đầy rẫy hàng free khác như DevC++ rất tốt đấy bạn ạ.

    Code bạn viết hay đấy!
    PHP Code:
    #include<stdio.h>
    #include<conio.h>

    int KTNT(int a)
    {
        
    int i=2;
        while(
    a%i!=0)
        {
            
    i++;
        }
        if(
    i==a)
            return 
    1;
            
    //Không cần else chỗ này. Vì lệnh sau lệnh Return 1 là nó thoát khỏi hàm rồi.
        
    return 0;    
    }
    int main()
    {
        
    int n;
        
    printf("Nhap n: ");
        
    scanf("%d",&n);
        for (
    int j=2;j<=n;j++)
        {
            if(
    KTNT(j)==1)
                
    printf("%4d\t",j);
        }
        
    printf("\n\n");
        
    getch();
        return 
    0;

    Hàm kiểm tra nguyên tố không cần phải cho i chạy tới a đâu, tới sqrt(a) là được rồi bạn à.
    Đã được chỉnh sửa lần cuối bởi Loveanygirls : 06-05-2009 lúc 09:48 AM.
    Tôi tin rằng: giải thuật thì có thể tìm trong hàng trăm GB ebook, hoặc Google nhưng code chạy thì chưa chắc! Hãy post code để chứng tỏ giải thuật của bạn là đúng!
    Giải thuật là bản thiết kế của ngôi nhà, code là phần xây dựng. Nếu chỉ xây nhà trên giấy thì ta sống chả khác nào người nguyên thủy.

  3. #3
    Ngày gia nhập
    03 2009
    Nơi ở
    Ho Chi Minh City, Vietnam, Vietnam
    Bài viết
    58

    hay quá.Thank 2 bác mở mang kiến thức C.Mà có thư viện conio.h sao bác ko dùng hàm getch() cho đẹp luôn nhỉ.hihi.

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

    Mặc định Chương trình nhập một số n, in ra màn hình các số nguyên tố từ 1 đến n!!!

    toend2008
    cái conio xưa rồi diễm ơi , giống như bây giờ người ta toàn đi xe tay ga , ô tô ... có ai còn đi cup 50 nữa đâu

  5. #5
    Ngày gia nhập
    03 2009
    Nơi ở
    Ho Chi Minh City, Vietnam, Vietnam
    Bài viết
    58

    Em mới biết nên còn mờ mịt lắm mong các bác chỉ giáo.Xe tay ga ở đây là gì vậy bác. T_T.

  6. #6
    Ngày gia nhập
    11 2008
    Nơi ở
    Hà Nội
    Bài viết
    70

    Mặc định Chương trình nhập một số n, in ra màn hình các số nguyên tố từ 1 đến n!!!

    Trích dẫn Nguyên bản được gửi bởi khanh120 Xem bài viết
    toend2008
    cái conio xưa rồi diễm ơi , giống như bây giờ người ta toàn đi xe tay ga , ô tô ... có ai còn đi cup 50 nữa đâu
    Bác Khanh cho em hỏi bác đi xe sh, hay ps hay mec. hả bác ???
    Dân thường sống đẹp đè bẹp dân chơi.
    Hi [you]

  7. #7
    Ngày gia nhập
    04 2009
    Bài viết
    68

    Trích dẫn Nguyên bản được gửi bởi Sentenced Xem bài viết
    Đây chắc chỉ là trò con nít đối với các bạn ở đây thôi, mình mới bắt đầu học về C nên bài này đã làm khổ mình mấy hôm nay rồi, nhưng lên mạng tìm thì ko có bài nào để học hỏi, bây giờ đã viết được nên mình post lên, hi vọng các bạn mới học thấy hữu dụng!

    Code:
    #include<stdio.h>
    #include<conio.h>
    
    int KTNT(int a)
    {
    	int i=2;
    	while(a%i!=0)
    	{
    		i++;
    	}
    	if(i==a)
    		return 1;
    	else
    		return 0;	
    }
    void main()
    {
    	int n;
    	printf("Nhap n: ");
    	scanf("%d",&n);
    	for (int j=2;j<=n;j++)
    	{
    		if(KTNT(j)==1)
    			printf("%4d\t",j);
    	}
    	printf("\n\n");
    }
    Bài này mình viết bằng C Free.
    Hay nhỉ, mình mãi về sau mới học hàm mà bạn mới học đã đc học rùi

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

    Học mò mà, khi mò thì đâu có trình tự gì đâu, miễn sao đạt đươc kết quả thôi,với lại bây giờ mình đang học winform mà kiến thức căn bản về C lại ít quá nên mình đang cố ôn lại để khỏi phải xây nhà từ nóc í mà.

  9. #9
    Ngày gia nhập
    10 2008
    Bài viết
    99

    Trích dẫn Nguyên bản được gửi bởi khanh120 Xem bài viết
    cái conio xưa rồi diễm ơi , giống như bây giờ người ta toàn đi xe tay ga , ô tô ... có ai còn đi cup 50 nữa đâu
    bây giờ có Cup 50 mà đi là oai đấy

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

    Trích dẫn Nguyên bản được gửi bởi toend2008 Xem bài viết
    hay quá.Thank 2 bác mở mang kiến thức C.Mà có thư viện conio.h sao bác ko dùng hàm getch() cho đẹp luôn nhỉ.hihi.
    Tại vì mình dùng Cfree để viết nên nếu dùng getch() sẻ báo lỗi. Hàm getch() dùng trong borland C để chờ ấn phím để tiếp tục, trong Borland nếu ko có hàm này thì khi chạy sẽ ko thấy được kết quả vậy mà!

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. Tối ưu Code nhập số nguyên dương rồi đảo ngược số nguyên dương vừa nhập trong C
    Gửi bởi tyrant trong diễn đàn Thảo luận, góp ý code C/C++ của bạn
    Trả lời: 10
    Bài viết cuối: 07-10-2012, 11:07 PM
  3. 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
  4. 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
  5. Trả lời: 16
    Bài viết cuối: 16-07-2010, 06:44 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