李洋疯狂C语言之求素数的方法

今天课上李洋老师讲到求素数时，讲了一种新的方法，一开始听得我一脸懵逼，但当我理解的时候，眼前一亮，老师的算法省去了不少步骤，话不多说，附上题目：求100到200之间的素数。

输入：无

计算： 求素数

输出： 输出素数 每4个一行 每个数占4位

代码：

void isPrime(int i)
{
int j;
int flag = 0;
int count = 0;
for (i = 100; i <= 200; i++)
{
int k = sqrt(i);
flag = 0;
for (j = 2; j <= k; j++)    /*只要考虑开方之前的数*/
{
if (0 == i % j)
{
flag = 1;
break;  // 只会跳出一层循环
}
}

if(1 != flag)
{
if (0 == count++ % 4)
putchar ('\n');

printf ("%4d", i);
}
}

putchar ('\n');
}

当 i 越大，这种方式的优越性就越明显，举个栗子，当 i 取10000时，开方为100，也就是说只要考虑2到100就可以了，而我会的方法就要考虑2到10000，少的可不是一点点。