Số Nguyên Tố Là Gì ? Hàm Tìm Số Nguyên Tố

Trang chủ » Hàm Kiểm Tra Số Nguyên Tố Trong Excel » Số Nguyên Tố Là Gì ? Hàm Tìm Số Nguyên Tố

Có thể bạn quan tâm

Sign in Sign in Welcome!Log into your account your username your password Forgot your password? Password recovery Recover your password your email Search Friday, December 19, 2025
  • Sign in / Join
Sign in Welcome! Log into your account your username your password Forgot your password? Get help Password recovery Recover your password your email A password will be e-mailed to you. sinhvientot.net sinhvientot.net sinhvientot.net sinhvientot.net Home Lập trình C/C++ Số nguyên tố là gì ? Hàm tìm số nguyên tố Facebook Twitter Pinterest WhatsApp

Tìm Số nguyên tố là một bài toán kinh điển trong lập trình. Vậy số nguyên tố là gì ?  Thường số nguyên tố sẽ được định nghĩa như sau; số nguyên tố là số tự nhiên lớn hơn 1, chỉ có 2 ước số là 1 và chính nó.

Có nhiều cách tìm số nguyên tố. Chúng ta cùng làm rõ vấn đề này với oktot nhé.

Ví dụ 1: Viết chương trình kiểm tra số nguyên nhập vào từ bàn phím có phải là số nguyên tố hay không?

Thuật toán:

Đếm số ước của n. So sánh số ước của n với 2. Nếu số ước bằng 2 thì đó là số nguyên tố, ngược lại không phải số nguyên tố

Code C/C++

#include <stdio.h> #include <conio.h> void main() { int n, dem=0; /*Nhập vào giá trị nguyên lớn hơn 2 cần kiểm tra có phải là số nguyên tố*/ do { printf("\n Nhap vao so nguyen N: "); scanf("%d", &n); }while(n<=2); for (int i=1; i<=n; i++) { if (n%i==0) { dem ++; } } if (dem==2) { printf("Day la so nguyen to"); } else { printf("Day khong phai la so nguyen to"); } getch(); }

Ví dụ 2: Viết chương trình tìm số nguyên tố nhỏ hơn N

Code C/C++

#include <stdio.h> #include <conio.h> void main() { int n, i, j; printf("\nNhap gia tri N : "); scanf("%d", &n); printf("\nCac so nguyen to nho hon n la : "); for (i=2; i<n; i++) { for (j=2; j<i; j++) if (i%j == 0) break; if (j == i) printf("%d ", i); } getch(); }

Ví dụ 3: Viết Hàm tìm số nguyên tố

  1. Input: 01 số nguyên dương n (kiểu int)
  2. Output: có hoặc không, đúng hoặc sai, true hoặc false => kiểu trả về là int (1: đúng, 0: sai)
  3. Thuật toán:

    Kiểm tra trong khoảng từ 2 đến n -1. nếu n chia hết một số bất kỳ nào đó thì h không phải là số nguyên tố, ngược lại n là số nguyên tố.

Code C/C++

Cách 1:

// hàm kiểm tra xem có phải là số nguyên tố hay không int KTSoNT(int n) { if (a<=1) return 0; for(int i = 2 ; i<n ; i++) if(n%i==0) return 0; // không phải SNT trả về 0 return 1; // là SNT trả về 1 }

Cách 2:

bool KTSoNT(int n) { if (n < 2) return false; for (int i = 2; i<= n/2; ++i) if (n % i == 0) return false; return true; }

Xem thêm Nhập xuất mảng một chiều

RELATED ARTICLESMORE FROM AUTHOR

C/C++

Sự khác nhau giữa Inline function và Macro trong C

C/C++

Trong ngôn ngữ C/C++ có bao nhiêu vùng nhớ (Memory layout)

C/C++

Cấu trúc dữ liệu danh sách nhân viên

C/C++

Tổng quan File trong C

C/C++

Cấu trúc kiểu dữ liệu sinh viên

C/C++

Cấu trúc mô tả một điểm trên tọa độ xOy

LEAVE A REPLY Cancel reply

Log in to leave a comment

This site uses Akismet to reduce spam. Learn how your comment data is processed.

Danh sách các bài học

Các kiểu dữ liệu cơ bản trong ngôn ngữ C/C++

Mr Good - April 16, 2016 0

Hướng dẫn Tạo Project Visual C++ trong Visual Studio 2012

April 16, 2016

Biến-Hằng-Câu lệnh và biểu thức trong C/C++

April 16, 2016

Cấu trúc IF-ELSE

April 16, 2016

Cấu trúc switch – case

April 16, 2016

Vòng lặp For

April 16, 2016

Cấu trúc While, Do-while

April 16, 2016

Cách sử dụng hàm trong lập trình

April 16, 2016

Mảng một chiều

April 16, 2016 Load more

Bài viết mới nhất

Download

Download Cisco Packet Tracer

Windows 10

Hướng dẫn cài đặt webserver trên localhost để chạy wordpress

HPE

Hướng dẫn cấu hình IP ILO máy chủ HP DL380 Gen10

CentOS

CentOS 8 – Giới thiệu về hệ điều hành Linux (P1)

Load more © Copyright 2016, All Rights Reserved. Donations are always appreciated! MEW: 0x296f1a39d5Ca3cb83C76724eA38af3B90B90109D MORE STORIES

Nén – giải nén – cài các ứng dụng cơ bản (font – unikey)

Mr Good - April 19, 2016 0

Tổng quan về Mail Exchange Server 2013- Phần 2

Le Kim Van Minh - February 14, 2019 0

Từ khóa » Hàm Kiểm Tra Số Nguyên Tố Trong Excel