素数判定

void main( )

{

     int i, m;

    printf("Input a number: ");  /* 输入提示 */

    scanf("%d", &m);

    for(i = 2; i <= sqrt(m); i++)/* 第9行 */

      ｛   if (m % i == 0)  

             break;        /* 若m能被某个i整除，则m不是素数，提前结束循环 */

｝

   if(i >sqrt(m )            /=if(>=sqrt(m)+1)/*如果循环正常结束，说明m不能被任何一个i整除，则m是素数 */

          printf("%d is a prime number! !\n", m);  

    else

         printf("No!\n");      

}