Trang chủ Tin Học Lớp 8 Số nguyên tố đối xứng Biết rằng: - Số nguyên...

Số nguyên tố đối xứng Biết rằng: - Số nguyên tố là tập hợp những số tự nhiên chỉ chia hết cho 1 và chính nó. - Số nguyên n gọi là số đối xứng nếu đọc từ trái q

Câu hỏi :

Số nguyên tố đối xứng Biết rằng: - Số nguyên tố là tập hợp những số tự nhiên chỉ chia hết cho 1 và chính nó. - Số nguyên n gọi là số đối xứng nếu đọc từ trái qua phải, hay từ phải qua trái đều được số giống nhau. Ví dụ: 9, 11, 77, 121, 101 là các số đối xứng. Yêu cầu: Hãy viết chương nhập vào 2 số nguyên M và N (1

Lời giải 1 :

uses crt;
var m,n,i:longint;

function dx(n:longint):boolean;
var i:byte;
    s:string;
begin
    str(n,s);
    for i:=1 to length(s) do
        if s[i]<>s[length(s)-i+1] then exit(false);
    exit(true);
end;

function prime(n:longint):boolean;
var i:longint;
begin
    if n<2 then exit(false);
    for i:=2 to trunc(sqrt(n)) do
        if n mod i=0 then exit(false);
    exit(true);
end;

begin
clrscr;
    read(m,n); readln;
    for i:=m to n do
        if(prime(i))and(dx(i)) then write(i,' ');
readln;
end.

Thảo luận

-- để mình sửa code đã nha, cái này chạy 10^9 hơi chậm :))

Lời giải 2 :

uses crt;
var i,m,n:qword;
function nt(a:qword):boolean;
var i:longint;
begin
   nt:=true;
   for i:=2 to trunc(sqrt(a)) do 
      if a mod i=0 then nt:=false;
end;
function dx(a:qword):qword;
begin
   dx:=0;
   repeat
      dx:=dx*10+(a mod 10);
      a:=a div 10;
   until a=0;
end;
begin
clrscr;
   readln(m,n);
   i:=m;
   while i<=n do 
      begin 
         if ((i=2)or(i mod 2<>0)or(i mod 3<>0)or(i=3)or(i mod 5<>0)or(i=5))and(dx(i)=i)and(nt(i)) then 
            write(i,' ');
         inc(i);
      end;
readln
end.

Bạn có biết?

Tin học, tiếng Anh: informatics, tiếng Pháp: informatique, là một ngành khoa học chuyên nghiên cứu quá trình tự động hóa việc tổ chức, lưu trữ, xử lý và truyền dẫn thông tin của một hệ thống máy tính cụ thể hoặc trừu tượng (ảo). Với cách hiểu hiện nay, tin học bao hàm tất cả các nghiên cứu và kỹ thuật có liên quan đến việc mô phỏng, biến đổi và tái tạo thông tin.

Nguồn : Wikipedia - Bách khoa toàn thư

Tâm sự 8

Lớp 8 - Năm thứ ba ở cấp trung học cơ sở, học tập bắt đầu nặng dần, sang năm lại là năm cuối cấp áp lực lớn dần nhưng các em vẫn phải chú ý sức khỏe nhé!

Nguồn : ADMIN :))

Liên hệ hợp tác hoặc quảng cáo: gmail

Điều khoản dịch vụ

Copyright © 2021 HOCTAPSGK