C语100题——12

LH魔王

/*判断101-200之间有多少个素数*/
#include<stdio.h>
#include<math.h>

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