试题详情
简答题利用穷举法编写一个算法判断给定的正整数n是否是素数的程序，即判断n是否只能被1和自身整除。
  • main( )
    {
    int m,i,k;
    scanf(＂%d＂,&m);
    k=sqrt(m);
    for(i=2;i<=k;i++)
    if(m%i==0) break;
    if(i>=k+1)
    printf(＂%d is a prime number/n＂,m);
    else
    printf(＂%d is not a prime number/n＂,m);
    }

  • 关注下方微信公众号，在线模考后查看

热门试题