Trang 1 trên tổng số 5 123... Cuối cùngCuối cùng
Từ 1 tới 10 trên tổng số 50 kết quả

Đề tài: Kiểm tra số nguyên tố trong lập trình C như thế nào?!

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

    Mặc định Kiểm tra số nguyên tố trong lập trình C như thế nào?!

    Có anh nào giúp em viết đoạn code kiểm tra số nguyên tố bằng C 100%.em mới nhập môn nên mấy anh thông cảm.em rất biết ơn nếu được sự giúp đỡ của mọi người!

  2. #2
    Ngày gia nhập
    02 2008
    Nơi ở
    Việt Nam
    Bài viết
    577

    Bạn vào đây để xem cái bạn cần.
    http://forums.congdongcviet.com/showthread.php?t=1152

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

    Trích dẫn Nguyên bản được gửi bởi kan-getting Xem bài viết
    Có anh nào giúp em viết đoạn code kiểm tra số nguyên tố bằng C 100%.em mới nhập môn nên mấy anh thông cảm.em rất biết ơn nếu được sự giúp đỡ của mọi người!
    Đây là code hoàn chỉnh
    #include<stdio.h>
    #include<conio.h>
    #include<math.h>
    int nguyento(int n)
    {
    if(n<2) return 0;
    if(n==2) return 1;
    int i=2;
    while ((i<=(int)sqrt(n)) && (n%i!=0)) i++;
    if(n%i!=0) return 1;
    else return 0;
    }
    int main()
    {
    int n;
    printf("n= "); scanf("%d",&n);
    if (nguyento(n)) printf("%d la snt",n);
    else printf("%d ko la snt",n);
    getch();

    }

  4. #4
    Ngày gia nhập
    04 2008
    Nơi ở
    HCMC
    Bài viết
    251

    @hanhung3012:Bỏ code vào tag CODE đi bạn
    C++ Code:
    1. for(;;){cout<<"Busy"<<endl;}
    2. system("cls");
    Hãy ủng hộ cho quỹ phát triển cộng đồng C Việt
    http://congdongcviet.com/quyphattrien-congdongcviet.cpp

  5. #5
    Ngày gia nhập
    06 2009
    Bài viết
    2

    các bạn xem mình làm thế này có dc ko .mình mới học thôi
    Code:
    #include<stdio.h>
    #include<conio.h>
    void main()
    {
    		int a,i;
    		printf("nhap 1 so tu nhien bat ki: ");
    		scanf("%d",&a);
    		for(i=2;i<=a;i++)
    		{
    			if(a%i!=0)
    			printf("ban vua nhap 1 so nguyen to");
    			else  if(a%i==0)
    					printf("so ban vua nhap ko phai la 1 so nguyen to");
    			break;
    		}
    		getch();
    }

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

    Mặc định Kiểm tra số nguyên tố trong lập trình C như thế nào?!

    thôi chết.mình thấy sai rùi.sorry

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

    Mình cũng tò mò làm theo đây là cách của mình bạn tham khảo nhé. Có gì anh em bổ sung hộ
    C Code:
    1. #include <stdio.h>
    2. #include <conio.h>
    3. #include <math.h>
    4. #include <string.h>
    5. #include <stdlib.h>
    6. main()
    7. {
    8.     int i,n,t;
    9.     printf("\n Nhap n:");
    10.     scanf("%d",&n);
    11.     if(n>=0&&n<=2)
    12.     printf("\n So %d la so ng to !",n);
    13.     else if(n>=3)
    14.     {
    15.         for(i=1;i<=n-2;i++)
    16.       {
    17.         if(n%(i+1)==0)
    18.          {
    19.             t=0;
    20.             break;
    21.          }
    22.          else if(n%(i+1)!=0)
    23.             t=1;
    24.  
    25.       }
    26.       if(t==1)
    27.       printf("\n So %d la so ng to !",n);
    28.       else if(t==0)
    29.       printf("\n So %d khong phai !",n);
    30.      }
    31.  
    32.  
    33. getch();
    34. }
    Mình học dốt quá

  8. #8
    Ngày gia nhập
    07 2009
    Bài viết
    43

    Một cách khác nữa nhé.

    PHP Code:
    #include <stdio.h>
     #include <conio.h>
       
    void main()
        {
           
    int i,n,flag=1;
        do
          {
               
    printf("nhap n:");
               
    scanf("%d",&n);
                }
        while (
    n<=1);
          for(
    i=2;i<=sqrt(n);i++)
            if(
    n%i==0)
                 
    flag=0;
          if(
    flag==1  || n==2)
              
    printf("Day la so nguyen to:");
          else 
              
    printf("Day ko phai la so nguyen to:");
     
    getch();
        } 
    Đã được chỉnh sửa lần cuối bởi bachkhoa9x : 24-08-2009 lúc 09:51 PM.

  9. #9
    Ngày gia nhập
    03 2009
    Nơi ở
    Ở địa ngục
    Bài viết
    667

    @bachkhoa9x: sao 1 lại là số nguyên tố thế?
    n=2 thì nó không chạy for nên không cần thiết phải xét.

  10. #10
    Ngày gia nhập
    03 2009
    Nơi ở
    Hà nội
    Bài viết
    14

    Đã lọc giá trị n= 2 rồi sao không chi i chỉ chạy với giá trị chẵn thôi. Sẽ giảm được 1 nửa số vòng lặp.

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

  1. Kỹ thuật C++ Nguyên lý hoạt động của hàm hủy trong c++ như thế nào?
    Gửi bởi xuanvinhtd trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 8
    Bài viết cuối: 28-11-2012, 12:45 PM
  2. đổi mảng ra số nguyên trong C như thế nào?
    Gửi bởi trungbd trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 5
    Bài viết cuối: 02-05-2011, 01:11 PM
  3. 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
  4. Tính tổng các số nguyên tố trong lập trình C như thế nào?
    Gửi bởi mrcuhuy 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: 07-11-2010, 09:45 PM
  5. Các thao tác trên số nguyên trong lập trình C
    Gửi bởi PoPoPoPo trong diễn đàn Thủ thuật, Tutorials CTDL & Giải thuật
    Trả lời: 7
    Bài viết cuối: 11-10-2006, 01:42 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