1 Bài kiểm tra số nguyên tố Thu Aug 18, 2011 9:29 pm
El Kun
Super Moderator
Bài kiểm tra số nguyên tố
- Code:
/*Ham tinh so nguyen to */
#include<iostream.h>
#include<conio.h>
#include<math.h>
bool LaNguyenTo(int n);
void main()
{
int n;
cout<<"Nhap vao mot so bat ky: ";cin>>n;
if(LaNguyenTo(n))
cout<<"La so nguyen to";
else
{
cout<<"Khong la so nguyen to vi no chia het cho ";
for(int j=2;j<n;j++)
{
if(n%j==0)
cout<<j<<" va ";
}
cout<<"The thoi";
}
getch();
}
bool LaNguyenTo(int n)
{
bool co=true;
if(n<2)
{cout<<"Du lieu nhap sai va so do ";
return !co;}
else
{
for(int i=2;i<=sqrt(n)+1;i++)
{
if(n%i==0)
{
co=false;
break;
}
}
}
return co;
}