Công cụ bảo vệ mã nguồn .NET mạnh nhất, không thể unpack, miễn phí cho các khách hàng đầu tiên đăng ký.
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!
    Công cụ bảo vệ mã nguồn .NET mạnh nhất hiện tại, miễn phí cho các khách hàng đầu tiên đăng ký.

  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ông cụ bảo vệ mã nguồn .NET mạnh nhất hiện tại, miễn phí cho các khách hàng đầu tiên đăng ký.

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