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

[h33h]

Đề 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.

 
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 !!!!

[meohoang8x]

(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ả.

[hacker_mubaohiem]

- 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...

[mylove064]

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

#include<conio.h>#include<stdio.h>int La_NT(int n){    int dem=0;    for(int i=1;i<=n;i++)        if(n%i==0)              dem++;    return(dem==2);}void main(){    int n;    printf("\nMoi nhap so nguyen duong n = ");    scanf("%d",&n);    int kq=La_NT(n)    if(kq==1)           printf("\nso ban vua nhap la so nt ");    else            printf("\n so vua nhap ko phai la so nt ");    getch();}

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.

[huynguyen]

Đị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.

[h33h]

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 ???