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

Đề tài: số nguyên tố | Tìm số nguyên tố?

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

    Wink số nguyên tố | Tìm số nguyên tố?

    mấy bác cho em hỏi khi nhập vào số n bất kì kiểm tra xem nó có phải là số nguyên tố không và xuất ra màn hình số nguyên tố thứ n
    mấy bác giúp dùm em!
    thanks mấy bác nhiều^ ^
    Nếu một mai em lấy chồng
    Anh về tự tử thế là xong
    Tim gan phèo phổi moi ra hết
    Tặng kẻ vu quy nấu chào lòng

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

    Trích dẫn Nguyên bản được gửi bởi alone_alone Xem bài viết
    mấy bác cho em hỏi khi nhập vào số n bất kì kiểm tra xem nó có phải là số nguyên tố không và xuất ra màn hình số nguyên tố thứ n
    mấy bác giúp dùm em!
    thanks mấy bác nhiều^ ^
    sao bác không sang box c hay c++ hỏi!
    bác có thể làm như sau
    PHP Code:
    int count 0;
    for(
    int i 1<= ni++)
    {
        if(
    == 0)
        {
            
    count++;
        }
    }
    if(
    count == 2)
    {
        
    cout << n;
    }
    else
        
    cout << "false:"

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

    bác nì viết bài code hình như không được đúng cho lắm,chạy chẳng ra kết quả gì hết
    Nếu một mai em lấy chồng
    Anh về tự tử thế là xong
    Tim gan phèo phổi moi ra hết
    Tặng kẻ vu quy nấu chào lòng

  4. #4
    Ngày gia nhập
    02 2008
    Nơi ở
    Việt Nam
    Bài viết
    577

    bác nì viết bài code hình như không được đúng cho lắm,chạy chẳng ra kết quả gì hết
    Chịu khó search trên diễn đàn đi, và không post nhưng câu hỏi như này vào box "Các Hỏi/Đáp khác"

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

    Trích dẫn Nguyên bản được gửi bởi alone_alone Xem bài viết
    bác nì viết bài code hình như không được đúng cho lắm,chạy chẳng ra kết quả gì hết
    vậy cậu thấy nó sai chỗ nào

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

    Mặc định số nguyên tố | Tìm số nguyên tố?

    Cái vụ số nguyên tố này, trên cộng đồng C Việt đã post nhiều rồi nên Love không nói nữa mà chỉ đưa code cho bạn tham khảo thôi.
    Code:
    #include<conio.h>
    #include<stdio.h>
    #include<math.h>
    
    bool	ktngto(int);
    int main()
    {
    	int n=0,m=2,dem=0;
    	printf("Nhap vao mot con so: ");scanf("%d",&n);
    	if(ktngto(n))
    		printf("\n%d la so nguyen to.",n);
    	do
    	{
    		if(ktngto(m))
    			dem++;	
    		m++;
    	}while(dem<n);
    	m--;
    	printf("\nSo nguyen to thu %d la: %d",n,m);
    	if(ktngto(m))
    		printf("\n%d la so nguyen to.",m);
    	getch();	
    }
    
    bool ktngto(int n)
    {
    	if(n<=1)
    		return false;
    	if(n==2)
    		return true;
    	int bienchay=2,canbachai=0,phandu=0;
    	canbachai=int(sqrt(n));
    	bool ktnguyento=true;
    	do
    	{
    		phandu=n%bienchay;
    		if(phandu==0)
    		  ktnguyento=false;
    	}while(ktnguyento==true&&bienchay++<=canbachai);
    	   return ktnguyento;
    }
    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.

  7. #7
    Ngày gia nhập
    03 2009
    Nơi ở
    hà nội
    Bài viết
    26

    mình nghĩ làm thế này đơn giản hơn:

    Code:
    #include<stdio.h>
    #include<conio.h>
      int kt(int x);
      void main()
         {
             printf("nhap so can kiem tra x= ");scanf("%d",&x);
             if (kt(x)==1) printf(" %d la so nguyen to",x);
             else printf("%d ko la so nguyen to",x);
             getch();  
         }
       int kt(int x)
         {
             int i,dem=0;
             for (i=1;i<=n;i++)
                if (n%i==0)  dem=dem+1;
              if (dem==2)  return 1;
              else  return -1;
          }
    Trên diễn đàn có bài này rùi mà.
    Mình làm cũng ko bít đúng hay ko. Có j` sai mọi người chỉ giùm nha
    Ko bít thì phải học, phải hỏi _ Bít thì nên chia sẻ cho người khác cùng bít
    Chia sẻ là cách học tốt nhất ^_^[j0y_k3y]0_0

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