怎么证明一个数为质数

来源:学生作业帮助网 编辑:六六作业网 时间:2024/12/24 12:49:52
怎么证明一个数为质数怎么证明一个数为质数怎么证明一个数为质数C++代码intmain(){constintmax=100;longprimes[max]={2,3,5};longtrial=5;int

怎么证明一个数为质数
怎么证明一个数为质数

怎么证明一个数为质数
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和它本身以外,不再有别的约数,这种整数叫做质数。