求解素数问题

原理：在一般领域，对正整数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");
}

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