mọi người giúp em Viết chương trình xét xem một số n có phải là số nguyên tố không,nhờ mọi người giúp em ạ :>
2 câu trả lời
ng dẫn:
- Nếu n không chia hết mọi số i có giá trị từ 2 đến n - 1 thì n là số nguyên tố.
- Sử dụng biến ok có kiểu boolean và có giá trị ban đầu là true.
- Cho biến i chạy từ 2 đến n – 1. Xét n mod i. Nếu bằng 0 thì gán ok = false. Ngược
lại vẫn để nguyên ok.
b.Mã chương trình:
Program Nguyen_to_1;
uses crt;
var n, i: integer;
ok: boolean;
begin
ok:=true;
write('Nhap n: ');readln(n);
for i:= 2 to n - 1 do if n mod i = 0 then
ok :=false;
if ok then write(n,' la so nguyen to')
else write(n, ' khong la so nguyen to');
readln
end
#include <bits/stdc++.h>
using namespace std;
int main()
{ int a, s=0;
cin>>a;
for(int i=2; i<=a;i++)
if(a%i!=0) s = s+1;
if(s>0) cout<<"YES";
else cout<<"NO";
}
`#AC`
Câu hỏi trong lớp
Xem thêm