1. thay chữ số vào đầu *đề 5* là hợp số
2, dùng bảng số nguyên tố kiểm tra 71, 73 ,79, là số nguyên tố không ?
Kiểm tra xem các số sau là số nguyên tố hay hợp số bằng cách dùng dấu hiệu chia hết hoặc tra bảng số nguyên tố:
89; 97; 125; 541; 2013; 2018.
Các số nguyên tố là: 89 ; 97 ; 541 vì mỗi số này chỉ có 2 ước là 1 và chính nó
Các hợp số là: 125 ; 2 013; 2 018 vì mỗi số này có nhiều hơn 2 ước ( ngoài 1 và chính nó, 125 còn có ước là 5; 2013 còn có ước là 3; 2018 còn có ước là 2).
Bài 1 . Dùng bảng các số nguyên tố nhỏ hơn 100 , hãy nêu cách kiểm tra một số nhỏ hơn 10000 có là số nguyên tố không ? Xét bài toán trên với các số 259 , 353.
Giải : Cho n < 10000 ( n > 1 ) . Nếu n chia hết cho một số k nào đó ( 1 < k < n ) thì n là hợp số . Nếu n không chia hết cho mọi số nguyên tố p ( p2 \(\le\)n ) thì n là số nguyên tố .
Số 259 chia hết cho 7 nên là hợp số .
Số 353 không chia hết cho tất cả các số nguyên tố p mà p2 \(\le\)353 ( đó là các số nguyên tố 2 , 3 , 5 , 7 , 11 , 13 , 17 ) nên 353 là số nguyên tố .
kiểm tra xem các số sau là số nguyên tố hay hợp số bằng cách dùng dấu jiệu chia hết hoặc tra bảng số nguyên tos:
89; 97; 125; 2013; 2018
Lời giải:
$89$ là số nguyên tố
$97$ là số nguyên tố
$125$ là hợp số, do $>5$ mà lại chia hết cho $5$
$2013$ là hợp số, do $>3$ mà lại chia hết cho $3$
$2018$ là hợp số, do $>2$ mà lại chia hết cho $2$
Kiểm tra xem trong các số sau ,số nào là số nguyên tố ,số nào là hợp số bằng cách dùng dấu hiệu chia hết hoặc tra bảng số nguyên tố:
829; 971; 9 891; 12 344; 32 015
Số 829 và số 971
829;971 là số nguyên tố
9891;12344;32015 là hợp số
Bài tập 1: Kiểm tra số x nhập vào từ bàn phím có phải là số nguyên tố hay
không ?
VD: nhập x
• x-5 KQ: 5 là số nguyên tố
• x=4 KQ: 4 không phải là số nguyên tố
Bài tập 2: Kiểm tra số n nhập vào từ bàn phím có phải là số đối xứng không ?
(Giới hạn 4 con số)
VD: nhập x =
• x- 1221 KQ: 12321 là số đối xứng
• x- 3712 KQ: 3712 không phải là số đối xứng
Bài 1:
#include <bits/stdc++.h>
using namespace std;
long long n,i;
bool kt;
int main()
{
cin>>n;
if (n>1)
{
kt=true;
for (i=2; i*i<=n; i++)
if (n%i==0) kt=false;
if (kt==true) cout<<n<<" la so nguyen to";
else cout<<n<<" khong la so nguyen to";
}
else cout<<n<<" khong la so nguyen to";
return 0;
}
Sử dụng Python để Viết chương trình cho người dùng nhập vào số nguyên dương n, rồi kiểm tra các số nhập vào có phải là số nguyên tố hay không? Và đếm xem có bao nhiêu số nguyên tố được nhập vào thì in ra màn hình.
Bài 5: Cho số nguyên dương N (N ≤ 1000000). Hãy kiểm tra xem số N có phải là số nguyên tố không? Đưa ra thông báo “YES” nếu N là số nguyên tố, trường hợp ngược lại thì đưa ra thông báo “NO”. Số nguyên tố là số tự nhiên có duy nhất hai ước là 1 và chính nó. Ví dụ: 7 là số nguyên tố vì 7 có đúng 2 ước là 1 và 7, số 8 không là số nguyên tố vì 8 có nhiều hơn 2 ước là 1, 2, 4 và 8. viết bằng c++ ạ
#include <bits/stdc++.h>
using namespace std;
long long n,i;
bool kt;
int main()
{
cin>>n;
kt=true;
for (i=2; i*i<=n; i++)
if (n%i==0) kt=false;
if ((kt==true) and (n>1)) cout<<"YES";
else cout<<"NO";
return 0;
}
1.từ ba chữ số 1;3;5 hãy viết số tự nhiên có hai chữ số khác nhau thỏa mãn số đó là :
a)số nguyên tố b) Hợp số2. tìm các ước nguyên tố của 151:
a: 31;13;53
b: 15;35;51
2:
15=3*5
=>\(Ư\left(15\right)=\left\{1;3;5;15\right\}\)
=>Các ước nguyên tố của 15 là 3;5
1:
a:31;13;53
b:15;35;51
2:
15=3*5
=>Ư(15)={1;3;5;15}
=>Các ước nguyên tố của 15 là 3;5