求1-1000的所有质数

本文主要是介绍求1-1000的所有质数，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

质数也称素数，即因子数只有1和其自身，不要和奇数混淆（奇数是不能被2整除的数）！

void PrimeNumber()
{for (int i = 1; i <= 1000; ++i){int count = 0, num = 1;//count记录因子个数，num为因子数while (num <= (i / 2))//比如6，它的因子数为1,2,3,6，只需要计算一半的因子数即可（成对出现）{if (i%num == 0){count++;}if (count> 1)//若因子个数超过1个，则说明该数不为质数break;num++;//因子数从1一直增加到i/2，若中间count值>1，则结束num的增加}if (count <= 1)cout << i << " ";	}
}

 

这篇关于求1-1000的所有质数的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---