Một số được gọi là siêu nguyên tố nếu nó là số nguyên tố và có thể biểu diễn được thành tổng của hai số nguyên tố khác”.
Ví dụ: 5 là số siêu nguyên tố vì 5 = 2 + 3.
Cho số nguyên dương . Hỏi có bao nhiêu số siu nguyên tố không vượt quá ?
pascal
Số siêu nguyên tố là số nguyên tố mà khi bỏ một số tùy ý các chữ số bên phải của nó thì phần còn lại vẫn tạo thành một số nguyên tố.
Ví dụ 7331 là một số siêu nguyên tố có 4 chữ số vì 733, 73,7 cũng là các số nguyên tố
Viết chương trình nhập dữ liệu vào là một số nguyên N (10<N<=10^5) và đưa ra kết quả các số siêu nguyên tố nhỏ hơn N
uses crt;
var n,kt,snt,b,m:longint;
{-----------------------------}
procedure nhap(var a:longint);
begin
write('nhap n:'); readln(a);
end;
{-------------------------------------------}
function ktnt(var x:longint):integer;
var kt,i,kt1,j:integer;
begin
kt:=0;
for i:=2 to trunc(sqrt(x)) do
if x mod i=0 then
begin
kt:=1;
break;
end;
if kt=0 then ktnt:=1
else ktnt:=0;
end;
{-----------------------------------------------------}
BEGIN
clrscr;
nhap(n);
for m:=10 to n do
{-----------------------------------------------}
begin
begin
b:=m;
repeat
kt:=ktnt(b);
if kt=0 then break
else b:=b div 10;
until b<10;
if (ktnt(b)=1) and (b>1) then write(m,' ')
end;
end;
{-------------------------------------------------}
readln;
END.
Số siêu nguyên tố là số nguyên tố mà khi bỏ 1 số tùy ý các chứ số bên phải của nó thì phần còn lại vẫn tạo thành một số nguyên tố.
Ví dụ 7331 là một số siêu nguyên tố có 4 chữ số vì 733, 73, 7 cũng là các số nguyên tố. Dữ liệu: Vào từ tệp văn bản SNT.INP
Ghi giá trị của N (số chữ số của các số siêu nguyên tố).
Kết quả: Ghi ra tệp văn bản SNT.OUT
- Ghi các số siêu nguyên tố có N chữ số.
- Số lượng các số siêu nguyên tố.
Ví dụ:
SNT.INP | SNT.OUT |
4
| 2333 2339 2393 2399 2939 3119 3137 3733 3739 3793 3797 5939 7193 7331 7333 7393 Tat ca co 16 so
|
|
|
Bài 4. (4 điểm): Hai số tự nhiên được gọi là Nguyên tố tương đương nếu chúng có chung các ước
số nguyên tố. Ví dụ các số 75 và 15 là nguyên tố tương đương vì cùng có các ước nguyên tố là 3
và 5. Cho trước hai số tự nhiên N, M. Hãy viết chương trình kiểm tra xem các số này có là
nguyên tố tương đương với nhau hay không.
uses crt;
var i,n,m,k,d:integer;
{---------------chuong-trinh-con-tim-ucln--------------------}
function ucln(x,y:integer):integer;
var t:integer;
begin
while y<>0 do
begin
t:=x mod y;
x:=y;
y:=t;
end;
ucln:=x;
end;
{------------chuong-trinh-con-kiem-tra-so-nguyen-to-------------------}
function nt(b:longint):boolean;
var j:longint;
begin
nt:=true;
if (b=2) or (b=3) then exit;
nt:=false;
if (b=1) or (b mod 2=0) or (b mod 3=0) then exit;
j:=5;
while j<=trunc(sqrt(b)) do
begin
if (b mod j=0) or (b mod (j+2)=0) then exit;
j:=j+6;
end;
nt:=true;
end;
{---------------chuong-trinh-chinh---------------------}
begin
clrscr;
write('Nhap N: '); readln(N);
write('Nhap M: '); readln(M);
d:=0;
k:=ucln(N,M);
for i:=1 to k do
if nt(i) then d:=d+1;
if d>0 then writeln('2 so nay tuong duong voi nhau')
else writeln('2 so nay khong tuong duong voi nhau');
readln;
end.
uses crt;
var i,n,m:integer;
a,b:array[1..100]of integer;
function nt(n:integer):boolean;
begin
if n<2 then nt:=false;
for i:=2 to n div 2 do
if n mod i=0 then nt:=false;
end;
function nttd(n,m:integer):boolean;
var i,j,k,d,dem,s:integer;
a,b:array[1..100]of integer;
begin
nttd:=false;
d:=0;
for j:=1 to n do
if (nt(j))and(n mod j=0) then
begin
inc(d);
a[d]:=j;
end;
dem:=0;
for k:=1 to n do
if (nt(k))and(m mod k=0) then
begin
inc(dem);
b[dem]:=k;
end;
s:=0;
if d=dem then for i:=1 to d do if a[i]=b[i] then
inc(s);
if s=d then nttd:=true else nttd:=false;
end;
BEGIN
clrscr;
write('nhap n,m:');readln(n,m);
if nttd(n,m) then writeln(n,' va ',m,' la nguyen to tuong duong')
else writeln(n,' va ',m,' khong phai la nguyen to tuong duong');
readln;
END.
uses crt;
Var M,N,d,i,luun,luum:integer;
Function USCLN(m,n: integer): integer;
Var r: integer;
Begin
luun:=n;luum:=m;
While n<>0 do
begin
r:=m mod n; m:=n; n:=r;
end;
USCLN:=m;
End;
function nttd:integer;
begin
d:=USCLN(M,N); i:=2;
While d<>1 do
begin
If d mod i =0 then
begin
While d mod i=0 do d:=d div i;
While M mod i=0 do M:=M div i;
While N mod i=0 do N:=N div i;
end;
Inc(i);
end;
If M*N=1 then Write(luum,' va ', luun,' la so nguyen to tuong duong.')
Else Write(luum ,' va ',luun ,' khong phai la so nguyen to tuong duong.');
end;
BEGIN
clrscr;
Write('Nhap M,N:'); Readln(M,N);
nttd;
Readln;
END.
Vì sao mọi số nguyên lớn hơn 2 đều có tổng của các số nguyên tố ví dụ:45=43+2(câu hỏi này cho người siêu thông minh)
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.
Cho các phát biểu sau:
I. Các nguyên tố vi lượng là thành phần không thể thiếu ở hầu hết các enzim.
II. Một số nguyên tố khoáng vi lượng thường gặp là Fe, Cu, Zn, Mn, Mg, Co, S, Ca, K…
III. Trong 74 nguyên tố hóa học được tìm thấy trong cơ thể thực vật chỉ có 11 nguyên tố đại lượng , số còn lại là nguyên tố vi lượng và siêu vi lượng.
IV. Nguyên tố vi lượng được cây sử dụng một lượng rất ít, nhưng lại rất cần thiết cho sự sinh trưởng và phát triển của cây.
Số phát biểu có nội dung đúng là
A. 4
B. 1
C. 3.
D. 2
Đáp án C
Hướng dẫn: Nguyên tố vi lượng (≤ 100mg/1kg chất khô của cây) gồm: Cl, Cu, Fe, Mn, Mo, Ni, Zn...
Tromg các phát biểu của đề bài:
Các phát biểu I, III, IV đúng
II sai vì Ca, S, K, Mg là nguyên tố đại lượng
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.8
C.7
D.6
Lời giải:
Các cặp nguyên tố sinh đôi nhỏ hơn 40 là:
$(3,5), (5,7), (11,13), (17,19), (29,31)$. Tức là có 5 cặp. Đáp án A.
Bài 3: Tìm bốn số nguyên tố liên tiếp, sao cho tổng của chúng là số nguyên tố.
Bài 4: Tổng của hai số nguyên tố có thể bằng 2003 được không?
Bài 5: Tìm hai số nguyên tố, sao cho tổng và tích của chúng đều là số nguyên tố.
Bài 6: Tìm số nguyên tố có ba chữ số, biết rằng nếu viết số đó theo thứ tự ngược lại thì ta được một số là lập phương của một số tự nhiên.
Bài 7: Tìm số tự nhiên có bốn chữ số, chữ số hàng nghìn bằng chữ số hàng đơn vị, chữ số hàng trăm bằng chữ số hàng chục và số đó viết được dưới dạng tích của ba số nguyên tố liên tiếp.
Bài 8: Một số nguyên tố p chia cho 42 có số dư r là hợp số. Tìm số dư r.
Bài 9: Hai số nguyên tố sinh đôi là hai số nguyên tố hơn kém nhau 2 đơn vị. Tìm hai số nguyên tố sinh đôi nhỏ hơn 50.
Bài 10: Tìm số nguyên tố, biết rằng số đó bằng tổng của hai chữ số nguyên tốt và bằng hiệu của hai số nguyên tố.
mình cần gấp mong mọi người giúp mình
1.cho p là số nguyên tố ko nhỏ hơn 5 và 2p+1 cũng là số nguyên tố .Hỏi 4p+1 là số nguyên tố hay hợp số
2.tìm số nguyên tố có 2 chữ số khác nhau. Biết rằng 2 chữ số của số đều là số nguyên tố. Tích của số đó với các chữ số của nó là số có 3 chữ số giống nhau được tạo thành từ chữ số hàng đơn vị của chúng
3.cho p và p+2 là số nguyên tố (p>3). Hỏi p+3 là số nguyên tố hay hợp số
4. viết liên tiếp các số từ 1 đến 51 ta được:
a=1234...51.Hỏi a là số nguyên tố hay hợp số
GHI RÕ LỜI GIẢI RỒI TÔI SẼ TICK TÔI HỨA!