Bài 1: Số nguyên tố là số có 2 ước là 1 và chính nó. Hãy viết chương trình con kiểm tra 1 số nguyên có là số nguyên tố hay không? Yêu cầu: Viết chương trình con nhập dãy số A từ bàn phím.
1 câu trả lời
#include <iostream>
using namespace std;
bool KTSNT(int x)
{
if(x<2)
return false
; for(int i=2; i<=x/2; i++)
if(x%i==0)
return false;
return true;
}
void main()
{
unsigned int n;
cout<<"Nhap vao so nguyen duong n: ";
cin>>n;
if(KTSNT(n)==true)
cout<< n << " la so nguyen to!";
else
cout<< n <<" khong la so nguyen to!";
cout<<endl;
}