36.求100以内的素数

之前写过类似的题目，需要注意的是，for循环里面，i=2;i<1时，这个循环根本不会执行
这个数不能整除2到这个数的根号，那么他就是一个素数

#include <stdio.h>
#include <math.h>
//求100之内的素数
//素数一般指质数,用质数的方法来求


int main()
{
   for(int i=2;i<=100;i++)
   {
       int temp= sqrt(i);
       int flag=1;

       for(int j=2;j<=temp;j++){

           if(i%j==0){
               flag=0;
               break;
           }

       }
       if(flag==1){
           printf("%d\n",i);
       }
   }

}