质数(prime number)又称素数,有无限个。一个大于1的自然数,除了1和它本身外,不能被其他自然数(质数)整除,换句话说就是该数除了1和它本身以外不再有其他的因数。
#include<iostream>
#include<math.h>
using namespace std;
void main()
{
int m, i, k;
cout<<"Please input a number:";
cin>>m;
k = sqrt((float)m);
for (i=2;i<=k;i++)
if (m%i==0) break;
if (i>=k+1)
cout<<m<<" is a prime number\n";
else
cout<<m<<" is not a prime number\n";
system("pause");
}