怎么证明一个数为质数
人气:382 ℃ 时间:2020-04-09 00:48:06
解答
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;
}
推荐
猜你喜欢
- 在2-【2(x+y)-()】=x+2,括号内应填
- 在暗室里用红光照射一幅绚丽多彩的油画作品,将会看到什么现象?为什么?
- 墨守成规象征哪个人物
- 将一个末尾数字不小于零的正整数的末尾数字去掉后,所得的新数是原数的约数,则这种性质的正整数当中,
- 1,2,3,4,5这5个数字可以组成许多个没有重复的四位数,将他们从小到大排列起来,4123是第几个数?
- chuck wall
- 如图所示,竖直固定放置的斜面DE与一光滑的圆弧轨道ABC相连,C为切点,圆弧轨道的半径为R,斜面的倾角为θ.现有一质量为m的滑块从D点无初速下滑,滑块可在斜面和圆弧轨道之间做往复
- 替凡卡的爷爷写一封信给凡卡