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

分析：

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

for(i=2;i

       If(n%1==0) break;

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

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

下面是源代码

#include 

int main()
{
   int n,i;
    for(n=2;n<=100;n++)
    {
        for(i=2;i=n)
            printf("%dt",n);
    }
   
   return 0;
}

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

改进后的代码:

#include 
#include 
int main()
{
	int n, i, k;
	for (n = 2; n <= 100; n++)
	{
		if (n != 2 && n % 2 == 0)continue;
		k = sqrt(n);
		for (i = 2; i <= k; i++)
			if (n % i == 0)
				break;
		if (i > k)
			printf("%dt", n);
	}
	return 0;
}