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

Đề tài: Giải thích phần định nghĩa số nguyên tố

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

    Mặc định Giải thích phần định nghĩa số nguyên tố

    Đề bài: Tạo chương trình để nhập vào 1 số nguyên dương bất kỳ rồi xác định số đó là số nguyên tố hay không.

    Code:
     
    1  #include <stdio.h> 
    2  #define TRUE 1 
    3  #define FALSE 0 
    4  int main(void) 
    5  { 
    6    unsigned int n, i, ch; 
    7 
    8    ch=TRUE; 
    9    while (ch==TRUE) 
    10    { 
    11      printf(“Enter a positive number:\n”); 
    12      scanf(“%d”,&n); 
    13      if (n>0) 
    14        ch=FALSE; 
    15    } 
    16    ch=TRUE: 
    17    for (i=2;i<=n/2;i++) 
    18    { 
    19      if (n % i == 0) 
    20      { 
    21        ch=FALSE; 
    22        break; 
    23      }   
    24    }   
    25    if (ch==FALSE) 
    26      printf(“This number is not a primer number!\n”); 
    27    else 
    28      printf(“This number is a primer number!\n”); 
    29    return 0;
    Mọi người giải thích giúp em dòng 17 với. Tại sao điều kiện lại là
    (i=2;i<=n/2;i++) mà ko phải là i=1 và i<=n?? Trong trường hợp này số 1 có đc coi là số nguyên tố ko???
    Cảm ơn mọi người rất nhiều !!!!
    Đã được chỉnh sửa lần cuối bởi h33h : 29-03-2008 lúc 11:28 PM. Lý do: thiếu

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

    Trích dẫn Nguyên bản được gửi bởi h33h;3815526
    Mọi người giải thích giúp em dòng 17 với. Tại sao điều kiện lại là
    [U
    (i=2;i<=n/2;i++) mà ko phải là i=1 và i<=n[/U]?? Trong trường hợp này số 1 có đc coi là số nguyên tố ko???
    Trả lời câu hỏi thứ nhất:
    dùng i=2 và i<=n/2 là vì: nếu i=1 thì số nào cũng chia hết cho 1 thì xét đến nó làm gì nữa, thứ 2 là dùng điều kiện i<=n/2 là vì chỉ cần xét đến n/2 thôi,xét đến i<=n là không cần thiết.
    Trả lời câu hỏi thứ 2: Số 1 là số nguyên tố, đó là chắc chắn ko có gì phải bàn cãi cả.
    I'm meo hoang!!!!!

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

    - Tớ tưởng chừng như bài này ko có jì phải bàn cãi nữa nhưng lại đọc kĩ nên tìm ra đc "gót chân Achille " của meohoang8x nhé:

    Trả lời câu hỏi thứ 2: Số 1 là số nguyên tố, đó là chắc chắn ko có gì phải bàn cãi cả.
    =>Thằng số 0 và số 1 làm jì là số nguyên tố bao jờ...Số nguyên tố chỉ bắt đầu từ 2 mà thôi!

    @h33h :Thực ra nếu mà tối ưu nhất thì ta chỉ cần cho chạy từ 2 đến sqrt(n) (căn bậc 2 of n) thôi...ko cần tới n/2 đâu bạn...
    No way, No success..

  4. #4
    Ngày gia nhập
    01 2008
    Bài viết
    17

    dài dòng khó hiểu quá nè cho ct nè trc tien dinh nghĩa đã snt la so chia het cho 1 va chính nó ngoài ra ko chia hết cho số nào hết đặc biệt số 1 ko phải là số nt
    C Code:
    1. #include<conio.h>
    2. #include<stdio.h>
    3. int La_NT(int n)
    4. {
    5.     int dem=0;
    6.     for(int i=1;i<=n;i++)
    7.         if(n%i==0) 
    8.             dem++;
    9.     return(dem==2);
    10. }
    11. void main()
    12. {
    13.     int n;
    14.     printf("\nMoi nhap so nguyen duong n = ");
    15.     scanf("%d",&n);
    16.     int kq=La_NT(n)
    17.     if(kq==1)  
    18.         printf("\nso ban vua nhap la so nt ");
    19.     else   
    20.         printf("\n so vua nhap ko phai la so nt ");
    21.     getch();
    22. }

    Vui lòng đưa code vào tag code. Đọc Nội quy để biết thêm chi tiết. Nếu tái phạm toàn bộ bài viết của bạn sẽ bị xóa bỏ hoàn toàn.
    Đã được chỉnh sửa lần cuối bởi Kevin Hoang : 31-03-2008 lúc 11:33 PM. Lý do: Nhắc nhở hoài về việc cực kỳ đơn giản
    Để có tình yêu ta phải trở thành kẻ tàn nhẫn, hoặc chấp nhận là kẻ thất bại khi chưa ra trận

  5. #5
    Ngày gia nhập
    11 2006
    Bài viết
    633

    Định nghĩa: SNT là số nguyên dương chỉ có 2 ước là 1 và chính nó.
    Số 1 ko được coi à SNT vì nó chỉ có 1 ước.

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

    Mặc định Giải thích phần định nghĩa số nguyên tố

    Oài..! Bây giờ thì em đã hiểu thuốc Fugaca diệt trừ giun như thế nào rồi...thx meohoang8x.
    Ah, huynguyen sao lại đưa nữ thần xinh đẹp trong game Shaiya vào thía ???
    Em yêu anh không hề toan tính
    Tình yêu mình vô đối phải không anh!

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

  1. Cách tạo giao diện Thân Thiện Trong Công nghệ phần mềm ?
    Gửi bởi MartSoft trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 2
    Bài viết cuối: 09-06-2010, 04:02 PM
  2. Bài tập C SX các phần tử số nguyên tố trong mảng giảm dần từ trái qua phải.
    Gửi bởi conrongchautien trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 17
    Bài viết cuối: 20-04-2010, 09:37 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