nhập vào số nguyên a xem số đó có phải số nguyên tố hay không (C++) (pascal cũng đc)

0 bình luận về “nhập vào số nguyên a xem số đó có phải số nguyên tố hay không (C++) (pascal cũng đc)”

1. Phiên bản C++ nè:

   #include <iostream>
   using namespace std;

   int main() {
       int i, n;
       bool laSnt = true;

       cout << “Nhap 1 so nguyen: “;
       cin >> n;

       if (n == 0 || n == 1) {  //1 va 0 ko phai so nguyen to
           laSnt = false;
       }
       else {
           for (i = 2; i <= n / 2; ++i) {
               if (n % i == 0) {
                   laSnt = false;
                   break;
               }
           }
       }
       if (laSnt)
           cout << n << ” La so nguyen to”;
       else
           cout << n << ” khong phai la so nguyen to”;

       return 0;
   }

   Bình luận

2. Số nguyên tố là số chỉ chia hết cho 1 và chính nó, vd: 2, 3, 5, 7 ,11.
   Uses crt;
   var i,n,dem:Integer;
   Begin
   ClrScr;
   write(‘Nhap so nguyen duong n’);ReadLn(n);
   dem:=0;
   for i:= 1 to n do if n mod i=0 then dem:=dem+1;
   if (n<2) or (dem<>2) then writeln(n,’ khong phai la so nguyen to’)
   Else if dem=2 then writeln(n,’ la so nguyen to’);
   Readln
   End.

   @_@ oki ( dễ hiu hơn chưa nè )

   Bình luận