【C语言初阶】素数的求法之程序的优化

【问题描述】:假设求100到200之间的素数，并将程序不断优化。    *素数：只能被1和它自身整除的数称为素数，也叫质数。 【程序设计】： 【程序优化】:    优化一：100到200之间偶数一定不是素数 优化二：对于任意一个素数n，如果它有两个质因子x，y，显然n = x*y， 所以，由不等式性质可得，x <= sqrt(n)， 即 x <= n^(1/2)。 优化三：两个质因子x，y，既然x

>>阅读原文<<