试题详情
简答题利用穷举法编写一个算法判断给定的正整数n是否是素数,即判断n是否只能被1和自身整除。
  • #include“math.h”
    #include“stdio.h”
    void main()
    {
    int m,i,k;
    scanf("%d",&m);
    ksqrt(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);
    }
  • 关注下方微信公众号,在线模考后查看

热门试题