素数判定

来源:互联网 发布:8月份上海房产成交数据 编辑:程序博客网 时间:2024/04/28 19:02

void main( )

{

     int i, m;

    printf("Inputa 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");      

}

原创粉丝点击