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ố 15 kết quả

Đề tài: [C++] Cho mình hỏi chút về thuật toán sàng.

  1. #1
    Ngày gia nhập
    01 2007
    Nơi ở
    Somewhere I belong
    Bài viết
    168

    Mặc định [C++] Cho mình hỏi chút về thuật toán sàng.

    Ghi tất cả các số nguyên tố < 1000 xuóng file snt.txt(sử dụng thuật toang sàng) mỗi số trên một dòng.

    Tớ chả hiều thuật toán sàng là thuật toán như thế nào cả. Các bro dúp mình với.

  2. #2
    Ngày gia nhập
    06 2007
    Nơi ở
    Đà Nẵng
    Bài viết
    41

    Tìm số nguyên tố có thuật toán quái gì đâu . chạy for i từ 1 đến căn bậc 2 của số thôi , nếu mà số chia hết cho i thì số đó là hợp số mà chạy hết vẫn chưa là hợp số thì nó thành số nguyên tố thôi.
    Mình viết code C ko được !

  3. #3
    Ngày gia nhập
    04 2007
    Bài viết
    128

    hờ hờ, quan trọng người ta hỏi thuật toán sàng(dùng để ghi file) là cái gì?

  4. #4
    Ngày gia nhập
    05 2007
    Bài viết
    7

    Code:
    #include<stdio.h>
    #include<conio.h>
    int ktnt(int n)
    {
    	int dem=0;
    	for(int i=1;i<=n;i++)
    		if(n%i==0)
    			dem++;
    	if(dem==2)
    		return 1;
    	return 0;
    }
    int nhap(char *filename)
    {
    	FILE *fp=fopen(filename,"wt");
    	if(!fp)
    		return 0;
    	for(int i=0;i<1000;i++)
    		if(ktnt(i)==1)
    			fprintf(fp,"%6d",i);
    	fclose(fp);
    	return 1;
    }
    //----------------------------------
    void main()
    {
    	int kq=nhap("snt.txt");
    	if(kq==0)
    		return;
    }
    ----------Kiến thức qua đi chỉ có bằng cấp ở lại----------

    Hỏng chuột , hư bàn phím ,game bằng niềm tin

  5. #5
    Ngày gia nhập
    01 2007
    Nơi ở
    Somewhere I belong
    Bài viết
    168

    Trời ơi mình hỏi thuật toán sàng để tìm số nguyên tố cơ mà có phải là thuật toán tìm số nguyên tố bình thường đâu.
    Thế mới phải hỏi híc híc. Dù sao cũng thank SegoGs nhá.
    Bro nào dúp em với.

  6. #6
    Ngày gia nhập
    04 2007
    Bài viết
    0

    Mặc định [C++] Cho mình hỏi chút về thuật toán sàng.

    sàng eratos (Eratosthenes_Sieve) , tham khảo tại đây để hiểu sâu sắc nhớ coi hình luôn nha
    http://en.wikipedia.org/wiki/Eratosthenes_Sieve

    #define N 1000

    Code:
    void main()
    {
    	int i,j,a[N+1];
    
    	for(a[1]=0,i=2;i<=N;i++)
    		a[i]=1;
    
    
    	for(i=2;i<=N/2;i++)
    		for(j=2;j<=N/i;j++)
    			a[i*j]=0;
    
    //----------------in những số nguyên tố ra màn hình , muốn in ra file thì sửa chỗ này thôi :) -----------
    	for(i=1;i<=N;i++)
    		if(a[i])
    			printf("%4d",i);
    Đã được chỉnh sửa lần cuối bởi bobbi2004 : 06-06-2007 lúc 12:48 PM.

  7. #7
    Ngày gia nhập
    01 2007
    Nơi ở
    Somewhere I belong
    Bài viết
    168

    Quá tuyệt thank bạn nhiều lắm nha. Chính xác luôn đó chính là thuật toán sàng. Híc híc xúc động quá.
    Đã được chỉnh sửa lần cuối bởi iamvtn : 06-06-2007 lúc 03:36 PM.

  8. #8
    Ngày gia nhập
    04 2007
    Bài viết
    0

    không có chi ...... mà ráng coi cho hiểu hiểu được thì sẽ vui lắm

  9. #9
    Ngày gia nhập
    01 2007
    Nơi ở
    Somewhere I belong
    Bài viết
    168

    Mình làm rồi sao nó vẫn lỗi là sao nhỉ. Mình không hiểu cái dòng a[N+1] là chi cả.

  10. #10
    Ngày gia nhập
    04 2007
    Bài viết
    0

    vẫn chạy ngon lành mà :| chỉ là ghi thiếu cái ngoặc :
    Code:
    #include<stdio.h>
    #define N 1000
    
    void main()
    {
    	int i,j,a[N+1];
    
    	for(a[1]=0,i=2;i<=N;i++)
    		a[i]=1;
    
    
    	for(i=2;i<=N/2;i++)
    		for(j=2;j<=N/i;j++)
    			a[i*j]=0;
    
    //----------------in nh?ng s? nguyên t? ra màn hình , mu?n in ra file thì s?a ch? này thôi :) -----------
    	for(i=1;i<=N;i++)
    		if(a[i])
    			printf("%4d",i);
    
    }

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

  1. cho mình hỏi chút về lập trình C
    Gửi bởi bangbi trong diễn đàn Nhập môn lập trình C/C++
    Trả lời: 4
    Bài viết cuối: 04-01-2014, 02:34 AM
  2. Bài tập C++ Cho em hỏi về cái bài tập chút nào!!
    Gửi bởi SexAngel trong diễn đàn Nhập môn lập trình C/C++
    Trả lời: 4
    Bài viết cuối: 18-09-2012, 03:57 PM
  3. Vui chút về mỳ ăn liền
    Gửi bởi NghiLucSeo01 trong diễn đàn Giải trí - Thư giãn
    Trả lời: 0
    Bài viết cuối: 19-07-2012, 01:46 PM
  4. Chút rắc rối về con trỏ đây.
    Gửi bởi naolmikevol trong diễn đàn Nhập môn lập trình C/C++
    Trả lời: 4
    Bài viết cuối: 13-10-2007, 08:23 AM
  5. Em hỏi câu lệnh này một chút ạ
    Gửi bởi Tuấn Mạnh trong diễn đàn Nhập môn lập trình C#, ASP.NET
    Trả lời: 11
    Bài viết cuối: 25-06-2007, 12:39 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