博客

第1关：输入正整数m，判断m是否是素数

任务描述

本关任务：输入正整数 m ，判断 m 是否是素数。

测试说明

测试输入：18

预期输出：18 is not a prime number

测试输入：13

预期输出：13 is a prime number

#include<stdio.h>
#include<math.h>
int main()
{
    int m,i;
    scanf("%d",&m);
    /*判断m是否能被2～ m-1之中任何一个整数整除*/
    /*********Begin*********/
    for(i=2;i<=sqrt(m);i++)
    {
        if(m%i==0)break;
    }

    /*********End**********/ 
    /*判断上述循环语句是否是提前结束循环*/
    /*********Begin*********/
    if(i>sqrt(m))printf("%d is a prime number",m);
    else printf("%d is not a prime number",m);

    /*********End**********/ 
    return 0;
}

······通关成功······

如有问题，敬请斧正。