怎么证明一个数为质数

C++代码
int main()
{
const int max =100;
long primes[max] = {2,3,5 };
long trial = 5;
int count =3;
int found =0;
do
{
trial +=2;
for(int i=0;i< count;i++)
{
found = (trial % *(primes + i)) == 0;
if(found)
break;
}
if(found == 0)
*(primes + count++) = trial;
}while(count < max);
return 0；
}

从最小的质数开始除，除到商大于除数为止都不能整除的话就是质数

一个数为质数 ：这个数不能被少于它的质数整除

质数的定义：在所有比1大的整数中，除了1和它本身以外，不再有别的约数，这种整数叫做质数。