Bài tập C++/Cấu trúc điều kiện/Bài 15

Đề bài:

Lời giải

include<iostream>
include<cmath>

using namespace std;

int main (){

int n;
cout<<"Nhap n: ";
cin>>n;
if(n<2) cout<<"Day khong phai la SNT!";
else{ 
 for(int i=2;i<sqrt(n);i++){
  if(n%i==0) {
   cout<<"Day khong phai la SNT!";
   return 0;
  }
 }
}
cout<<"Day la SNT!";

}