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

Đề tài: Viết thuật toán và vẽ lưu đồ xác định 1 số tự nhiên n co phải là số nguyên tố?

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

    Mặc định Viết thuật toán và vẽ lưu đồ xác định 1 số tự nhiên n co phải là số nguyên tố?

    Mình mới học C trên trường, chưa hiểu lắm. Muốn nhờ mấy bạn giúp cho bài này. Lưu ý: Không phải viết bằng ngôn ngữ máy, mà viết theo từng bước, có đầu vào, đầu ra, Bước 1, bước 2....

  2. #2
    Ngày gia nhập
    01 2010
    Nơi ở
    Hà Nội
    Bài viết
    128

    Trích dẫn Nguyên bản được gửi bởi cimtaded Xem bài viết
    Mình mới học C trên trường, chưa hiểu lắm. Muốn nhờ mấy bạn giúp cho bài này. Lưu ý: Không phải viết bằng ngôn ngữ máy, mà viết theo từng bước, có đầu vào, đầu ra, Bước 1, bước 2....
    Mình không hiểu bạn nói không viết bằng ngôn ngữ máy là sao ? ý bạn có phải là Thuật Toán và Sơ Đồ ?
    Từ lần sau có post bài nhờ người khác giúp thì bỏ kiểu post như vậy nhé,bất lịch sự lắm . "lưu ý " là sao ?
    Còn về bài bài của bạn thì mình góp ý thuật toán như sau :
    - dùng vòng lặp chạy biến i từ 2->n/2:
    +Nếu n chia hết cho i thì thoát vòng lặp và in ra không là số nguyên tố
    +Làm cho đến n/2 tức là i=n/2 thì in ra n là số nguyên tố .

  3. #3
    Ngày gia nhập
    08 2011
    Nơi ở
    TPHCM quận Thủ Đức
    Bài viết
    48

    Trích dẫn Nguyên bản được gửi bởi cimtaded Xem bài viết
    Mình mới học C trên trường, chưa hiểu lắm. Muốn nhờ mấy bạn giúp cho bài này. Lưu ý: Không phải viết bằng ngôn ngữ máy, mà viết theo từng bước, có đầu vào, đầu ra, Bước 1, bước 2....
    góp ý cho bạn 1 cách làm của mình

    Code:
    #include "stdio.h"
    #include "conio.h"
    #include "iostream.h"
    int ktSoNguyenTo(int a)
    void main()
    {
        int a[100];
        int i,n;
        cout<<"Nhap vao so luong so: ";
        cin>>n;
        for(i=0;i<n;i++) 
        {
            cout<<"Nhap vao so a["<<i<<"]: ";
            cin>>a[i];
        }
        for(i=0;i<n;i++)
        {
            if(ktSoNguyenTo(a[i])==0);
            {
                cout<<a[i]<<" khong la so nguyen to";
            }
            else
            {
                cout<<a[i]<<" la so nguyen to";
            }
        }
        getch();
    }
    int ktSoNguyenTo(int a)
    {
        if(a<2)
        {
            return 0;
        }
        if(a==2)
        {
            return 1;
        }
        else if(a>2)
        {
            for(int i=2;i<a;i++)
            {
                if(a%i == 0)
                {
                    return 0;
                    break;
                }
            return 1;  
            }
        }
    }
    /* 0 co nghia la khong la so nguyen to
        1 co nghia la so nguyen to */
    Bạn không hiểu chỗ nào thì hỏi nhé

  4. #4
    Ngày gia nhập
    08 2011
    Bài viết
    2

    HÌ HÌ, mình cảm ơn, sau mình sẽ để ý .

  5. #5
    Ngày gia nhập
    05 2010
    Nơi ở
    Nha Trang, Khánh Hòa
    Bài viết
    103

    Lưu đồ thì xem lại trong sách Tin học lớp 10 hay 11 j đó cũng dễ vẽ thôy, k khó lắm đâu ^^
    Ngày mai ra sao cũng chẳng biết nữa
    Mà có ra sao thì cũng chả sao

  6. #6
    Ngày gia nhập
    07 2011
    Nơi ở
    Hà Nội
    Bài viết
    46

    Mặc định Viết thuật toán và vẽ lưu đồ xác định 1 số tự nhiên n co phải là số nguyên tố?

    Trích dẫn Nguyên bản được gửi bởi cimtaded Xem bài viết
    Mình mới học C trên trường, chưa hiểu lắm. Muốn nhờ mấy bạn giúp cho bài này. Lưu ý: Không phải viết bằng ngôn ngữ máy, mà viết theo từng bước, có đầu vào, đầu ra, Bước 1, bước 2....
    bạn tham khảo bài này của mình nhá:
    Code:
    #include <stdio.h>
    #include <conio.h>
    #include <stdlib.h>
    
    int NT(int a)
    {
    	int i;
    	for (i=2;i<=a/2;i++)
    		if (a%i==0)
    			{
    				return(0);
    				exit(1);
    			}
    	return(1);
    }
    
    main()
    {
    	int n;
    	printf("Enter n:");
    	scanf("%d",&n);
    	if (NT(n)==1)
    		printf("So ban vua nhap la so nguyen to !");
    	else
    		printf("So ban vua nhap khong la so nguyen to !");
    	getch();
    }
    b1:
    nhập số n từ bàn phím
    B2:
    lập hàm kiểm tra số nguyên tố
    cho biến i chạy từ 2 tới n/2
    nếu n chia hết cho i thì
    gán 0 cho hàm
    thoát khỏi hàm
    ngược lại gán 1 cho hàm !
    ...

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

  1. viết chương trình ghi n số nguyên ngẫu nhiên vào file
    Gửi bởi tinhpham trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 6
    Bài viết cuối: 04-05-2012, 08:38 AM
  2. Bài tập C Tìm số nguyên tố , max , min của 1 dãy số ngẫu nhiên viết bằng MPI
    Gửi bởi jun143 trong diễn đàn Nhập môn lập trình C/C++
    Trả lời: 0
    Bài viết cuối: 26-10-2011, 11:48 AM
  3. Tạo ngẫu nhiên danh sách các số nguyên viết bằng C. Xem code giúp mình?
    Gửi bởi mr.en_tu_di trong diễn đàn Thảo luận, góp ý code C/C++ của bạn
    Trả lời: 4
    Bài viết cuối: 20-03-2011, 01:08 AM
  4. Bài tập C++ Vẽ lưu đồ thuật toán in các số nguyên tố đứng trước n?
    Gửi bởi JaKunKa 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: 20-02-2011, 09:10 AM
  5. tạo 1 mảng có n phần tử số nguyên ngẫu nhiên
    Gửi bởi missu88 trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 4
    Bài viết cuối: 09-07-2009, 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