Số nguyên tố là gì :
Hãy liệt kê các số nguyên tố trong bản 50
Hãy cho biết từ 0 đến 50 có bao nhiêu số nguyên tố? Hãy liệt kê những số đó. Cho biết:
a) Trong bảng số nguyên tố vừa lập, có bao nhiêu số chẵn?
b) Mọi số nguyên tố trên có chung bao nhiêu ước, bao nhiêu bội?
Từ 0 đến 50 có 15 số nguyên tố đó là các sô 2;3;5;7;11;13;17;19;23;29;31;37;41;43;47
a) Trong bảng nguyên tố vừa lập trên có duy nhất 1 số chẵn là số 2.
b) Mọi số nghuyên tố trên đều có chung 1 ước là 1 và có chung 1 ước là 0.
1. liệt kê các số nguyên tố nhỏ hơn 50
2.liệt kê các số nguyên tố bé hơn 100
các số nguyên tố nhỏ hơn 50: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47
các số nguyên tố nhỏ hơn 100:53, 59, 61, 67, 71, 73, 79, 83, 89, 97
tk
1) 2,3,5,7,11,13,17,19,23,29,31,37,41,47,49
2) 2,3,5,7,11,13,17,19,23,29,31,37,41,47,49,53,59,61,67,73,79,83,97
Hai số nguyên tố được gọi là sinh đôi nếu chúng hơn kém nhau hai đơn vị. Ví dụ 17 và 19 là hai số nguyên tố sinh đôi. Em hãy liệt kê các cặp số nguyên tố sinh đôi nhỏ hơn 40.
Các cặp số nguyên tố sinh đôi nhỏ hơn 40 là: (3;5); (5;7); (11;13); (17;19); (29;31).
2.29. Hai số nguyên tố được gọi là sinh đôi nếu chúng hơn kém nhau hai đơn vị. Ví dụ 17 và 19 là hai số nguyên tố sinh đôi. Em hãy liệt kê các cặp số nguyên tố sinh đôi nhỏ hơn 40.
Cho tập hợp A={ x/ x là số nguyên tố và 8x2 +1 cũng là số nguyên tố } hãy liệt kê các phần tử của tập hợp A
* Với x=2 => 8x2+1=33 (không phải là số nguyên tố) => loại
* Với x=3 => 8x2+1=73 (là số nguyên tố) => nhận
* với x>3 là số nguyên tố => x có dạng: x=3k+1 hoặc x=3k+2
*với x=3k+1 => 8x2+1=72k2+48k+9 (là 1 số chia hết cho 3) => không thỏa
*với x=3k+2 => 8x2+1=72k2+96k+33 (là 1 số chia hết cho 3) => không thỏa
Vậy x=3
Hai số nguyên tố gọi là sinh đôi nếu chúng hơn kém nhau 2 đơn vị.VD: 71 và 73 là hai số nguyên tố sinh đôi.Em hãy liệt kê tất cả các cặp số nguyên tố sinh đôi nhỏ hơn 40. đây đề bài đấy giúp mik với
Một số nguyên dương S gồm n chữ số (1 ≤ n ≤ 106).
Yêu cầu: Hãy liệt kê các chữ số ai (1 ≤ i ≤ n) là số nguyên tố xuất hiện trong S theo thứ tự từ trái sang phải, nếu các chữ số tìm được trùng nhau thì chỉ liệt kê lần xuất hiện đầu tiên.
Dữ liệu vào: Nhập từ bàn phím một dòng chứa số nguyên dương S.
Dữ liệu ra: Ghi ra một dãy các số ai tìm được thỏa mãn yêu cầu của đề bài. Trường hợp không tìm được thì ghi ra số 0.
Ví dụ:
Bàn phím | Màn hình |
23271 | 2 3 7 |
Giải thích: Các chữ số nguyên tố xuất hiện trong S là 2 3 2 7 nhưng vì số 2 xuất hiện hai lần nên chỉ in ra 2 3 7.
Ràng buộc:
Có 60% test tương ứng với 60% số điểm có 0<n≤6.
Có 20% test tương ứng với 20% số điểm có 6<n≤18.
Có 20% test tương ứng với 20% số điểm có 18<n≤106.
#include <bits/stdc++.h>
using namespace std;
string st;
long long d,i,x;
//chuongtrinhcon
bool ktnt(long long n)
{
for (long long i=2; i<=sqrt(n); i++)
if (n%i==0) return(false);
return(true);
}
//chuongtrinhchinh
int main()
{
cin>>st;
d=st.length();
for (i=0; i<=d-1; i++)
{
x=int(st[i)-48;
if ((x>1) and (ktnt(x)==true)) cout<<x<<" ";
}
return 0;
}
Câu 20. Hai số nguyên tố được gọi là sinh đôi nếu chúng hơn kém nhau hai đơn vị. Ví dụ 17 và 19 là hai số nguyên tố sinh đôi. Em hãy liệt kê các cặp số nguyên tố sinh đôi nhỏ hơn 40. Có tất cả bao nhiêu cặp?
A. 5 B.6 C.7 D. 8.
hai số nguyên tố được gọi là sinh đôi nếu chúng hơn kém nhau 2 đơn vị . Ví dụ 17 và 19 là hai số nguyên tố sinh đôi . Em hãy liệt kê hết các cặp các số sinh đôi nhỏ hơn 40
3 và 5; 5 và 7; 11 và 13; 41 và 43. Hết rồi nhé.