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

Đề tài: kiểm tra phần tử trong mảng có phải số nguyên tố không

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

    Mặc định kiểm tra phần tử trong mảng có phải số nguyên tố không

    mọi người ơi xem giúp mình xem ct kiểm tra số nguyên tố trong mảng của mình sai ở đâu mà khi chạy nó cứ in tất cả các phần tử trong mảng là số nguyên tố
    C Code:
    1. #include<conio.h>
    2. #include<stdio.h>
    3. int so_nto(int n);
    4. void main()
    5. {  clrscr();
    6. int a[100],i,n,y;
    7. printf("nhap n=");
    8. scanf("%d", &n);
    9. for(i=0;i<n;i++)
    10. {
    11. printf("a[%d]=", i);
    12. scanf("%d", &a[i]);
    13. }
    14. printf("\n mang vua nhap la :");
    15. for(i=0;i<n;i++)
    16. {
    17. printf("%d ", a[i]);
    18. }
    19. y=so_nto(a[i]);
    20. for(i=0;i<n;i++)
    21. {
    22. if(y==-1)
    23. {
    24. printf("%d la so nto\n", a[i]);
    25. }
    26. else
    27. {
    28. printf("%d khong phai so nto\n", a[i]);
    29. }
    30. }
    31. getch();
    32. }
    33. int so_nto(int n)
    34. {
    35. int i,dem=0;
    36. for(i=2;i<n;i++)
    37. if(n%i==0)
    38. dem++;
    39. if(dem==0)
    40. return -1;
    41. else
    42. return 1;
    43. }
    Đã được chỉnh sửa lần cuối bởi langman : 07-12-2012 lúc 09:16 PM.

  2. #2
    Ngày gia nhập
    04 2012
    Bài viết
    42

    C Code:
    1. y=so_nto(a[i]);
    Cho vào vòng lặp.


    ps: Nhớ tag code vào nha bạn
    C Code:
    1. while (!silly)
    2.     cout<<"Study everything !";

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

    Mặc định kiểm tra phần tử trong mảng có phải số nguyên tố không

    Trích dẫn Nguyên bản được gửi bởi kimlama Xem bài viết
    Cho vào vòng lặp.


    ps: Nhớ tag code vào nha bạn
    được rồi cảm ơn bạn nhiều nhé

  4. #4
    Ngày gia nhập
    06 2007
    Nơi ở
    C:\WINDOWS\system32\dllcache\
    Bài viết
    3,007

    Chi phí cho hàm int so_nto(int n) quá lớn bạn à
    bạn có thể tối ưu hóa lại nó ko?
    ^_,^

    Facebook : https://www.facebook.com/langmaninternet

    Bùi Tấn Quang

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

  1. Bài tập C In các số không phải số nguyên tố trong mảng C
    Gửi bởi hocmonC 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: 10-07-2013, 09:18 AM
  2. Lập trình C tìm xem trong mảng số nguyên i_Mang[] có bao nhiêu phần tử có giá trị âm & phần tử có giá trị âm trong mảngn
    Gửi bởi fawker 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: 29-05-2013, 03:28 PM
  3. Bài tập C Viết chương trình khởi tạo giá trị các phần tử là 0 cho mảng một chiều các số nguyên gồm n phần tử.
    Gửi bởi anhtran trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 16
    Bài viết cuối: 04-06-2011, 11:36 AM
  4. 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
  5. cách tìm số không phải là số nguyên tố trong C?
    Gửi bởi copem87 trong diễn đàn Nhập môn lập trình C/C++
    Trả lời: 8
    Bài viết cuối: 01-03-2010, 01:56 AM

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