Trang chủ Tin Học Lớp 9 Bài 17. NGUYÊN TỐ Tên file: nt.*** Số nguyên tố...

Bài 17. NGUYÊN TỐ Tên file: nt.*** Số nguyên tố là một chủ đề thú vị để các thầy cô giáo dạy Tin học khai thác và tạo ra những bài toán liên quan để đố cá

Câu hỏi :

Bài 17. NGUYÊN TỐ Tên file: nt.*** Số nguyên tố là một chủ đề thú vị để các thầy cô giáo dạy Tin học khai thác và tạo ra những bài toán liên quan để đố các bạn học sinh giỏi. Nhắc lại: Số nguyên tố là số nguyên dương có chính xác hai ước là 1 và chính nó. Với đề thi lần này, các em phải kiểm tra hiệu b2 a2 có phải là số nguyên tố hay không? Dữ liệu vào: - Dòng đầu tiên chứa giá trị t (1 t 10) là số cặp a, b - t dòng tiếp theo, mỗi dòng chứa hai số nguyên dươnga và b. Kết quả ra: - Gồm t dòng, mỗi dòng chứa thông báo "YES" nếu hiệu b2 a2 là số nguyên tố, hoặc thông báo "NO" trong trường hợp ngược lại Ví dụ: INPUT OUTPUT 2 5 6 YES 4 8 NO Ràng buộc: - Subtask1: 60% số test tương ứng với số điểm có 1 a b 100 - Subtask2: 20% số test tương ứng với số điểm có 1 a b 109 và b a<=105 - Subtask3: 20% số test tương ứng với số điểm có 1 a b 1014

Lời giải 1 :

Đáp án:

 

Giải thích các bước giải:

const fi='snt.inp'

fo='snt.out'

var f1,f2:text;

n,i:integer;

a,b:array[1..100]of integer;

{-----------------ham-kiem-tra-so-nguyen-to-------------------------}

function ktra(x:integer):boolean;

var kt:boolean;

i:integer;

begin

kt:=true;

for i:=2 to x-1 do 

  if x mod i=0 then kt:=false;

if kt=true then ktra:=true

else ktra:=false;

end;

{---------------------chuong-trinh-chinh---------------------}

begin

assign(f1,fi); reset(f1);

assign(f2,fo); rewrite(f2);

readln(f1,n);

for i:=1 to n do 

  readln(f1,a[i],b[i]);

for i:=1 to n do 

  if ktra(a[i]-b[i])=true then writeln(f2,'YES')

else writeln(f2,'NO');

close(f1);

close(f2);

end.

Lời giải 2 :

#include <bits/stdc++.h>
#define ll long long
#define ld long double
#define fr ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0);
using namespace std;
const ll N=1e2+5,N1=1e3+5,N2=1e4+5,N3=1e5+5,N4=1e6+5,N5=1e7+5,mod=1e9+7,maxv=1e9;
bool check(ll n){
 if(n==0){
  return false;
 }
 ll dem=0;
 for(ll i=1;i*i<=n;i++){
  if(n%i==0){
   dem++;
   if(n/i!=i){
    dem++;
   }
  }
 }
 return dem<=2;
}
ll n,a,b;
int main(){
 fr;
 //freopen("nt.inp","r",stdin);
 //freopen("nt.out","w",stdout);
 cin>>n;
 while(n--){
  cin>>a>>b;
  if(check(b-a)){
   cout<<"YES\n";
  }
  else{
   cout<<"NO\n";
  }
 }
 return 0;
}

Bạn có biết?

Tin học 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. 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. Hãy tận dụng sức mạnh của tin học để giải quyết các vấn đề và sáng tạo ra những giải pháp mới!

Nguồn :

Wikipedia - Bách khoa toàn thư

Tâm sự lớp 9

Lớp 9 - Là năm cuối ở cấp trung học cơ sở, chúng ta 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ô. Áp lực từ kỳ vọng của phụ huynh và tương lai lên cấp 3 thật là lớn, nhưng hãy tin vào bản thân và giữ vững sự tự tin!

Nguồn :

sưu tập

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

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

Copyright © 2021 HOCTAPSGK