找出2~100内的素数

代码一

#include<stdio.h>
main()
{
	int k,i,tag;
	for(i=2;i<100;i++)
	{
		tag=0;
		for(k=2;k=i;k++)
		if(i%k==0) tag=1;
		if(tag==0) printf("%d",i);
	}
}

代码二

#include<stdio.h>
#include<math.h>
main()
{
	int k,i,tag;
	printf("2,");
	for(i=3;i<=100;i+=2)
	{
		tag=0;
		for(k=2;tag==0&&k<sqrt(i);k++)
		if(i%k==0) tag=1;
		if(tag==0) printf("%d,",i);
	}
}

运行结果

第二种方法比第一种方法效率高