c语言输出2~100以内所有的素数

分析：

1、素数是只能被1和其本身整除的数。测试一个数n，是否为素数的基本思想是，对n用2~n-1之间的整数逐个去除，只要有一个整数能将n整除，那n就不是素数，立即跳出循环。于是呢，就可以用for循环去表达：

for(i=2;i<n;i++) 

       If(n%1==0) break;

如果所有的数都不能将n除尽，也就是说上面的for循环可以正常退出的时候，说明n为素数。

2、输出2~100之间所有的素数，就需要对这之间所有的整数一个个测试。这同样也得使用循环结构。

下面是源代码

#include <stdio.h>

int main()
{
   int n,i;
    for(n=2;n<=100;n++)
    {
        for(i=2;i<n;i++)
            if(n%i==0) break;
        if(i>=n)
            printf("%d\t",n);
    }
   
   return 0;
}

但是在看完输出结果后发现，2~100以内除了2以外所有偶数都不是素数，所以说在循环时去掉n为偶数的循环，此外只需要对n用2~根号n去除就可以判断该数是否为素数了。这样减少了循环次数，缩短了程序的运行时间。

改进后的代码:

#include <stdio.h>
#include <math.h>
int main()
{
	int n, i, k;
	for (n = 2; n <= 100; n++)
	{
		if (n != 2 && n % 2 == 0)continue;/*去掉2以上的所有偶数*/
		k = sqrt(n);
		for (i = 2; i <= k; i++)
			if (n % i == 0)
				break;
		if (i > k)
			printf("%d\t", n);
	}
	return 0;
}