判断一个数是否为素数:素数的定义是只有1和它本身两个因数的自然数。因此只需要判断从2到该数的平方根之间的数是否有可以整除该自然数的,如果存在,说明该数不是素数,否则是素数。
#include <iostream>
#include <stdlib.h>#include <cstdlib>
using namespace std;
int main()
{
int i=2;
int n;
int is_prime;
cout << "enter a number:";
cin >> n;
while(i <= sqrt(double(n))){ //sqrt()需要是double型的
if(n % i == 0) //n % i其中n与i都需要是int型的
is_prime = false;
i++;
}
if(is_prime == false)
cout << "the number is not prime";
else
cout << "the number is prime";
system("PAUSE");
return 0;
}