怎么证明一个数为质数
问题描述：
怎么证明一个数为质数
答
质数的定义：在所有比1大的整数中，除了1和它本身以外，不再有别的约数，这种整数叫做质数。
答
从最小的质数开始除，除到商大于除数为止都不能整除的话就是质数
答
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{
found = (trial % *(primes + i)) == 0;
if(found)
break;
}
if(found == 0)
*(primes + count++) = trial;
}while(count return 0；
}
答
一个数为质数 ：这个数不能被少于它的质数整除