91. Cho nhập n. Xét xem n có phải là số nguyên tố hay không? Yêu cầu: sử dụng list chứa các ước số của n và nhỏ hơn n (không gồm số 1). Sau đó xét nếu list rỗng thì n là số nguyên tố, ngược lại n không là số nguyên tố. Lần lượt thực hiện tạo list bằng 2 cách: cách thông thường và List Comprehensions.
2 câu trả lời
#include<bits/stdc++.h>
using namespace std;
int main(){
int n,dem;
cin>>n;
if(n<2){
cout<<n<<" khong phai so nguyen to";
}else{
for(int i = 1;i<=n;i++){
if(n%i==0){
dem++;
}
}
if(dem==2){
cout<<n<<" la so nguyen to";
}else{
cout<<n<<" khong phai so nguyen to";
}
}
}
var n:longint;
function snt(m:longint):boolean;
var i:longint;
begin
if m<2 then exit(false)
else for i:=2 to trunc(sqrt(m)) do
if m mod i=0 then exit(false);
exit(true);
end;
begin
read(n);
if snt(n) then write('yes')
else write('no');
readln;
readln;
end.
Câu hỏi trong lớp
Xem thêm
