Trang chủ Tin Học Lớp 9 Một số nguyên dương được gọi là số đẹp nếu...

Một số nguyên dương được gọi là số đẹp nếu tổng bình phương các chữ số của nó là một số nguyên tố. Ví dụ: 12 là số đẹp vì : 1^2+2^2=1+4=5 là một số nguyên tố.

Câu hỏi :

Một số nguyên dương được gọi là số đẹp nếu tổng bình phương các chữ số của nó là một số nguyên tố. Ví dụ: 12 là số đẹp vì : 1^2+2^2=1+4=5 là một số nguyên tố. Nhập số tự nhiên N từ bàn phím (0<N<32767). Viết chương trình tìm số đẹp thứ N. (Spam, trả lời không đúng với yêu cầu câu hỏi). Những trường hợp như trên sẽ bị báo cáo vi phạm. Trả lời đung sẽ vote max

Lời giải 1 :

uses crt;

var n,j,d:word;

function so(n:word):word;

var tam:byte;

        begin

                so:=0;

                while n>0 do

                begin

                        tam:=n mod 10;

                        n:=n div 10;

                        so:=so+(tam*tam);

                end;

        end;

function snt(x:word):boolean;

var i:word;

        begin

                if x<2 then snt:=false

                else

                begin

                        snt:=true;

                        for i:=2 to trunc(sqrt(x)) do

                                if x mod i=0 then exit(false);

                end;

        end;

BEGIN

        clrscr;

        write('Nhap N:'); readln(n);

        j:=1;

        repeat

                inc(j);

                if snt(so(j)) then dec(n);

        until

                n=0;

        write(j);

        readln

END.

Chúc bạn học tốt!

Thảo luận

-- xin ctlhn
-- để mk test đã nhé

Lời giải 2 :

uses crt;
var i,n,m:longint; a:array[1..1000000]of longint;
function tong(a:longint):longint;
begin
   tong:=0;
   repeat
      inc(tong,sqr(a mod 10));
      a:=a div 10;
   until a=0;
end;
function nt(a:longint):boolean;
var i:longint;
begin
   i:=2;
   while(a>1)and(a mod i<>0)do inc(i);
   nt:=i=a;
end;
begin
clrscr;
   write('N (0<N<32767)= ');readln(n);
   repeat
      inc(i);
      if nt(tong(i)) then inc(m);
   until m=n;
   writeln(i);
readln
end.

Test:

image
image

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ự 9

Lớp 9 - Là năm cuối ở cấp trung học cơ sở, sắp phải bước vào một kì thi căng thẳng và sắp chia tay bạn bè, thầy cô và cả kì vọng của phụ huynh ngày càng lớn mang tên "Lên cấp 3". Thật là áp lực nhưng các em hãy cứ tự tin vào bản thân là sẻ vượt qua nhé!

Nguồn : ADMIN :))

Copyright © 2021 HOCTAP247