输出100~200之间的素数 素数被挑出来了

1、输出100~200之间的数

#include <stdio.h>

int main()
{
	int i=0;
	for(i=100;i<=200;i++)
	{
		printf("%d",i);
	}
	return 0;
}

2、输出100~200之间的素数

#include <stdio.h>

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

3、改进代码（增加计数器部分）

#include <stdio.h>

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

4、改进代码（算法优化）

#include <stdio.h>
#include <math.h>

int main()
{
	int i=0;
	int count=0;
	for(i=101;i<=200;i+=2)
	{
		int j=0;
		for(j=2;j<sqrt(i);j++)
		{
			if(i%j==0)
				break;
		}
		if(j>=sqrt(i))
		{
			count++;
			printf("%d\n",i);
		}
	}
	printf("count=%d\n",count++);
	return 0;
}