Bài tập
Kiểm tra số nguyên tố trong c Một trong những bài tập khá quen thuộc trong C đó là bài tập về số nguyên tố. Trong loạt bài, đã có một chương trình để in các số nguyên tố từ 0 tới 50. Trong chương này, yêu cầu đề bài là bạn hãy viết chương trình C để nhận input từ người dùng, sau đó kiểm tra xem đó có phải là số nguyên tố hay không và in kết quả trên màn hình. Chương trình C để tìm kiểm tra số đã nhập có phải là số nguyên tố
#include
C++ được hỗ trợ nhiều thư viện hơn và nó là ngôn ngữ lập trình hướng đối tượng. cout<<"\nCac so nguyen to co trong mang: "<
void nhap(int a[], int &n){ do{ printf("Nhap n: "); scanf("%d", &n);} while(n<2||n>99); for(int i=0; i using namespace std; cout<<("Nhap n: "); cin>>n;} cout<<"a["<>a[i];}} cout<<" "<
Có hai cách để kiểm tra một số nguyên bất kì có phải là số nguyên tố hay không:
Dùng vòng lặp for để kiểm tra số đó có chia hết cho số thứ 3 hay không (phương pháp này đơn giản và được nhiều tác giả giới thiệu) Dùng sàng số nguyên tố ( phương pháp này ít được giới thiệu nhưng tối ưu hơn phương pháp trên)
Trong bài này mình sẽ giới thiệu phương pháp thứ nhất, phương pháp thứ 2 mình sẽ dành riêng cho một bài viết
Dùng vòng lặp for để kiểm tra số nguyên tố
Cách này chúng ta sẽ sử dụng vòng lặp for cho chạy từ 2 cho đến n/2 hoặc sqrt(n/2). Giải thích: Vì số nguyên lớn nhất mà một số có thể chia hết là nửa của nó. Code:
int ktrant(int n){
if(n<2)
return 0;
else{
for(int i=2;i<=n/2;i++)
if(n%i==0)
return 1;}}
return 1 tức là đúng, return 0 tương đương với sai. 2. 2 Hàm in ra số nguyên tố có trong mảng
Hàm này rất đơn giản, mình cho chạy một vòng for duyệt mảng, nếu số nào thỏa mãn điều kiện là số nguyên tố (sử dụng hàm ở phía trên) tiến hành in ra màn hình. Code C:
void insonguyento(int a[], int n){
printf("\nCac so nguyen to co trong mang la: \n");
for(int i=0;i Bài tập kiểm tra số nguyên tố trong C++
Kiểm tra số nguyên tố ít gặp trong thực tế công việc và cuộc sống nhưng trong quá trình học lập trình các bạn có thể sẽ phải gặp khá nhiều vì dạng toán rất phù hợp với ngôn ngữ lập trình cơ bản. Tùy vào những thuật toán của người dùng mà bài toán về số nguyên tố này sẽ có những chỗ hơi khác nhau. Trong bài này mình sẽ giới thiệu các bạn hàm kiểm tra số nguyên tố chuẩn nhất và ngắn nhất. Trước tiên chúng ta sẽ phải định nghĩa Số nguyên tố là gì? Số nguyên tố là số chỉ có 2 ước số dương phân biệt là 1 và chính nó. Hay nói cách khác nó chỉ chia hết cho chính nó và 1 nhưng trừ số 0 và 1 ra. Vì số 0 và 1 chỉ có 1 ước số là 1. Những số nguyên tố nhỏ hơn 100: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97. Mã:
#include ";
return 0;}
int kiemTraSoNguyenTo(int n)
bool flag = false;
for(int i = 2; i <= n/2; ++i)
if(n%i == 0)
flag = true;
break;}}
return flag;}
Thực tế để bài toán tối ưu hơn thì chúng ta sẽ không cho dòng chạy for chạy từ 2 tới n/2 mà chạy từ 2 tới căn của n như sau:
if (n<2) return 0;
for (i=2; i <=(int)sqrt(n); i++)
if (n%i==0) return 0;
return 1;}
Xem thêm: Bài tập C++: Viết chương trình, hàm kiểm tra số chính phương Bài toán luyện tập số 13 là một bài toán về số nguyên tố trong C/C++. Bài toán rất phù hợp cho người mới bắt đầu học lập trình, bạn đọc đừng bỏ lỡ nhé! 1. Giới thiệu bài toán
Đề bài:
Viết hàm in ra các số nguyên tố trong mảng 1 chiều a có n phần tử. Đánh giá: Bài tập trên ở mức độ trung bình, tất cả mọi người mới bắt đầu học ngôn ngữ lập trình C/C++ đều có thể làm được. 2. Giải quyết bài toán
Yêu cầu:
Với đề bài này, bạn đọc cần nắm vững một chút kiến thức về ngôn ngữ lập trình C/C++ (bạn đang thực hành ngôn ngữ nào thì sử dụng ngôn ngữ đó). Biết cách sử dụng vòng lặp (for), sử dụng hàm và hiểu cấu trúc cơ bản của ngôn ngữ. 2. 1 Hàm kiểm tra số nguyên tố trong C/C++
Tất cả các bài toán liên quan đến số nguyên tố, theo mình thấy đều phài viết hàm này. Viết hàm kiểm tra xem một số nguyên bất kì có phải là số nguyên tố hay không? Trước tiên bạn phải hiểu định nghĩa thế nào là số nguyên tố:
Số nguyên tố là số chỉ chia hết cho một và chính nó. Để nhận biết được có phải là số nguyên tố hay không, lập trình viên thường kiểm tra xem nó có chia hết cho số thứ 3 nào đó hay không? Tạo landing page đơn giản sử dụng Elementor Như bạn thấy landing page của chúng ta gồm 4 khối: Header, phần tính năng, phần thông tin tác giả, phần đăng ký khóa học để thu thập email. Đầu tiên tạo phần header, bạn cần click vào nút Add New Section Lúc này bạn cần chọn cấu trúc cột. Chúng ta sẽ chọn cấu trúc hai cột. Để bổ sung ảnh vào cột bên phải, bạn chỉ cần kéo element Image: Sau đó trên sidebar click vào phần ảnh để tải và chèn ảnh bạn muốn. Phần cột bên trái, bạn kéo lần lượt 3 element: Heading, Text Editor và Button. Thực hiện thay đổi nội dung, vị trí vân vân theo ý muốn. Nhớ bạn thay đổi vị trí phần tử ở tab Advanced bằng cách thay đổi margin và padding. Phần tính năng sản phẩm. Bạn cũng tạo cấu trúc cột đầu tiên. Sau đó kéo element Icon box. Bạn cũng có thể chọn Image box nếu bạn muốn sử dụng ảnh tùy biến thay vì icon. Phần thông tin tác giả. Cũng tạo cấu trúc hai cột. Kéo ảnh vào cột bên trái. Phần cột bên phải chúng ta sử dụng Heading và Text Editor. Phần đăng ký. Ở cột bên trái chúng ta sẽ sử dụng counter. Nhấp vào Trusted Templates. Chọn template mong muốn và nhấp vào Open. Để mở một template trong Word 2010: Nhấp vào File, sau đó nhấp vào New. Nhấp vào Sample Templates, Recent Templates, My Templates hoặc Templates. Nhấp vào template muốn sử dụng và nhấp vào Create. Để mở một template trong Word 2013: Nhấp vào File, sau đó nhấp vào New. Nhấp vào Personal hoặc Featured. Chọn template muốn sử dụng. Để mở một template trong Word 2016: Nhấp vào File, sau đó nhấp vào New. Nhấp vào template và nhấp vào Create. Để tìm kiếm một template, nhập mô tả template trong cửa sổ Search và nhấn Enter trên bàn phím. Sau đó nhấp vào template đó và nhấp vào Create. Để mở một template trong Word Online: Đăng nhập vào Office 365. Nhấp vào biểu tượng Word. Chọn bất kỳ template nào. Cách sử dụng một template trong Word Khi template đã được mở, không cần biết bạn sử dụng phiên bản Word nào, bạn chỉ cần bắt đầu nhập nơi bạn muốn thêm thông tin. Bạn có thể phải nhập văn bản ở chỗ hiện tại hoặc có thể có một vùng trống mà bạn có thể chèn văn bản.Kiểm tra 1 số nguyên tố c++
Bài kiểm tra eq
Trò chơi kiểm tra chỉ số iq
Kiểm tra số nguyên tố trong c | 64 bài học lập trình C hay nhất
Kiểm tra số siêu nguyên tố c++
Xem tiếp bài 14: Xóa các số nguyên tố trong mảng
Xem lại bài 12: Sắp xếp mảng theo thứ tự giảm dần
Tải về 67 bài tập đề cương lập trình C/C++
Mọi vấn đề thắc mắc hay đóng góp ý kiến giúp mình hoàn thiện bài viết, bạn đọc để lại comment phía dưới.
Ninh Tâm Vương, 2024