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: Tìm số nguyên tố từ 2 đến n?

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

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

    Ai chi dùm mình cách tìm số nguyên tố từ 2 dến n (n nhập từ bàn phím)

  2. #2
    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 duachuot13 Xem bài viết
    Ai chi dùm mình cách tìm số nguyên tố từ 2 dến n (n nhập từ bàn phím)
    Xem ở đây nè.
    http://forums.congdongcviet.com/show...837#post118837

  3. #3
    Ngày gia nhập
    03 2010
    Nơi ở
    ___Nghe _ An___
    Bài viết
    220

    dơn giản thôi mà
    hè code dây cậu :
    Code:
    #include<conio.h>
    #include<stdio.h>
    #include<math.h>
    #include<stdlib.h>
    main()
    {
    	system("color 3f");
    	{
    	long int n,i,nguyen_to=1;
    	int b;
    	printf("\n hay nhap vao mot so n\t");
    	tiep:
    	scanf("%ld",&n);
    	for(i=2;i<=int(sqrt(n));i++)
    	if((n%i)==0)
    	{
    		nguyen_to=0;
    		break;
    	}
    	if(nguyen_to)
    	{
    	printf("\n %ld la so nguyen to",n);
    	printf("\n ban co muon thu lai ? \n nhan mot so khac 0 de tiep tuc ! \t");
    	scanf("%d",&b);
    	if(b==0) goto out;
    	else goto tiep;
    	}
    	else
    	{
    	printf("\n %ld khong phai la so nguyen to\n\n nhan mot so khac 0 de tiep tuc ! ",n);
    	scanf("%d",&b);
    	if(b==0) goto out;
    	else
    	{	printf("\n moi ban nhap tiep :\t");
    		for(nguyen_to=0;nguyen_to<1;nguyen_to++)
    		scanf("%ld",&n);
    		goto tiep;
    	}
    	}
    	}
    	out:;
    }
    Đã được chỉnh sửa lần cuối bởi quyen1991 : 04-04-2010 lúc 12:57 AM. Lý do: chinh lai

  4. #4
    Ngày gia nhập
    03 2010
    Nơi ở
    ___Nghe _ An___
    Bài viết
    220

    no chay ion roi do
    Đã được chỉnh sửa lần cuối bởi quyen1991 : 04-04-2010 lúc 12:57 AM.

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

    Mình có đoạn code khá ngắn gọn.Các bạn tham khảo nhé:
    #include<stdio.h>
    #include<math.h>
    int ngto(int m)
    {
    int i,dem;
    dem=0;
    for(i=1;i<=sqrt(m);i++)
    {if(m%i==0)dem++;}
    if(dem==1)printf("%4d",m);}
    int main(void)
    {
    int a,n;
    printf("nhap n=");
    scanf("%d",&n);
    for(a=2;a<=n;a++)ngto(a);
    }

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

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

    Trích dẫn Nguyên bản được gửi bởi IT_BK Xem bài viết
    Mình có đoạn code khá ngắn gọn.Các bạn tham khảo nhé:
    #include<stdio.h>
    #include<math.h>
    int ngto(int m)
    {
    int i,dem;
    dem=0;
    for(i=1;i<=sqrt(m);i++)
    {if(m%i==0)dem++;}
    if(dem==1)printf("%4d",m);}
    int main(void)
    {
    int a,n;
    printf("nhap n=");
    scanf("%d",&n);
    for(a=2;a<=n;a++)ngto(a);
    }
    Mình có cách tìm số nguyên dương lớn nhất sao cho bình phương của nó không lớn hơn n, mà không dùng hàm sqrt() trong math.h. Độ phức tạp của giải thuật này là O(n^(1/2)). Mình đặt tên nó là lsqrt(). Các bạn có thể sử dụng đoạn code sau để test:
    PHP Code:
    #include <stdio.h>
     
    unsigned int lsqrt(long n)
    {
        
    long m 1sum 1
        while (
    sum <= n) {+=2sum += m;}
        return 
    m/2;
    }

    void main()
    {
        for (
    long k 01000++)
            
    printf("%4d:%3d",k,lsqrt(k));

    Để liệt kê các số nguyên tố <= n, nếu không dùng sàng Eratosthene thì code của mình là:
    PHP Code:
    #include <stdio.h>

    unsigned int lsqrt(long n)
    {
        
    long m 1sum 1
        while (
    sum <= n) {+=2sum += m;}
        return 
    m/2;
    }

    bool prime(unsigned long n)
    {
        
    long m lsqrt(n);
        for (
    long k 2<= && k++);
        return 
    m;
    }

    void output(long n)
    {
        
    printf("\nCac so nguyen to khong lon hon %d la:\n"n);
        for (
    long k 2nk++)
            if( 
    prime(k)) printf("%10d"k);
    }

    void main()
    {
        
    long n 1234567;
        
    output(n);


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

    Thanks mấy bạn nha. Nhưng mình chưa học tới hàm, mới học tới vòng lặp For à. Nhưng dù sao cũng Thankss.
    Đã được chỉnh sửa lần cuối bởi duachuot13 : 05-04-2010 lúc 10:01 AM.

  8. #8
    Ngày gia nhập
    08 2017
    Bài viết
    1

    Mặc định hi

    Trích dẫn Nguyên bản được gửi bởi quyen1991 Xem bài viết
    dơn giản thôi mà
    hè code dây cậu :
    Code:
    #include<conio.h>
    #include<stdio.h>
    #include<math.h>
    #include<stdlib.h>
    main()
    {
    	system("color 3f");
    	{
    	long int n,i,nguyen_to=1;
    	int b;
    	printf("\n hay nhap vao mot so n\t");
    	tiep:
    	scanf("%ld",&n);
    	for(i=2;i<=int(sqrt(n));i++)
    	if((n%i)==0)
    	{
    		nguyen_to=0;
    		break;
    	}
    	if(nguyen_to)
    	{
    	printf("\n %ld la so nguyen to",n);
    	printf("\n ban co muon thu lai ? \n nhan mot so khac 0 de tiep tuc ! \t");
    	scanf("%d",&b);
    	if(b==0) goto out;
    	else goto tiep;
    	}
    	else
    	{
    	printf("\n %ld khong phai la so nguyen to\n\n nhan mot so khac 0 de tiep tuc ! ",n);
    	scanf("%d",&b);
    	if(b==0) goto out;
    	else
    	{	printf("\n moi ban nhap tiep :\t");
    		for(nguyen_to=0;nguyen_to<1;nguyen_to++)
    		scanf("%ld",&n);
    		goto tiep;
    	}
    	}
    	}
    	out:;
    }
    for(i=2;i<=int(sqrt(n));i++) tại sao lại phải dùng sqrt() ở đây vậy các anh . ai đọc được trả lời giúp em nhe cám ơn nhìu ạ.

  9. #9
    Ngày gia nhập
    01 2013
    Bài viết
    1,462

    Trích dẫn Nguyên bản được gửi bởi LeHuuPhuoc Xem bài viết
    for(i=2;i<=int(sqrt(n));i++) tại sao lại phải dùng sqrt() ở đây vậy các anh . ai đọc được trả lời giúp em nhe cám ơn nhìu ạ.
    Vì nếu n là hợp số thì n chia hết cho d>1, vậy n cũng phải chia hết cho n/d. Mà một trong hai số không vượt quá sqrt(n). Dùng contrapositive thì suy ra được chia tới sqrt(n) là xong.

    Phân tích: Ta có thao tác "để kiểm tra tính nguyên tố ta chia đến sqrt(n)" ứng với mệnh đề "nếu n không có ước tầm thường bé hơn sqrt(n) thì n là số nguyên tố".

  10. #10
    Ngày gia nhập
    08 2017
    Bài viết
    1

    cám ơn anh nhưng e bó tay rồi em không hiểu cái gì cả a dùng từ ngữ cao siêu quá e bó tay. huhu

    - - - Nội dung đã được cập nhật ngày 30-08-2017 lúc 12:05 AM - - -

    Trích dẫn Nguyên bản được gửi bởi duachuot13 Xem bài viết
    Ai chi dùm mình cách tìm số nguyên tố từ 2 dến n (n nhập từ bàn phím)
    #include <stdio.h>
    #include <conio.h>
    int main()
    {
    int i;
    int j;
    int n;
    int dem;
    scanf("%d",&n);

    for(i=2;i<=n;i++)
    {
    dem = 0;
    for(j=1;j<=i;j++)
    if (i%j==0)
    dem++;
    if(dem==2)
    printf("%3d",i);
    }
    getch();
    }

    nhanh gọn lẹ
    Đã được chỉnh sửa lần cuối bởi prog10 : 30-08-2017 lúc 06:14 AM. Lý do: xóa bớt vì trùng lặp

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