求解素数问题

原理：在一般领域，对正整数n，如果用小于或等于

的所有质数去除，均无法整除，则n为素数

#include<stdio.h>
#include<math.h>
void main()
{
	int a,b,i,j,flag,count,n;
	printf("请输入范围,以空格隔开\n");
	scanf("%d %d",&a,&b);
	for(i=a;i<=b;i++)
	{
		flag=1;
		n=(int)sqrt(i);
		for(j=2;j<=n;j++)
		{
			if(i%j==0)
				flag=0;
		}
		if(flag==1&&i!=1)
		{
			printf("%4d",i);
			count++;
			if(count%10==0)
				printf("\n");
		}
	}
	printf("\n");
}

这个算法的效率还不是很高，如果对于一个很到范围的数的话效率机非常低下了，现在的知识水平只能走到这里了，算法的东西还没有很深入系统的学习过，以后遇到的时候一定会注意素数的其他算法，以提高程序的执行效率。。。。。。。。。