[考研]东大C语言编程题——01判断素数

title: '[考研]东大C语言编程题——01判断素数'
date: 2017-09-08 22:11:21
tags: [考研,东北大学,C]
thumbnail: http://upload-images.jianshu.io/upload_images/3635391-6ba8d3822c99643d.jpg
toc: true

题目标记：⭐⭐

题目描述

输入m，判断其是否为素数

代码

#include <stdio.h>
#include <math.h>
int main()
{
    int m,i,num;
    scanf("%d",&m);
    num=sqrt(m);
    for(i=2; i<=num; i++)   //这里以2作为起点，只需循环sqrt(x)次即可
        if(0==m%num) break;
    if(i>num) printf("True\n"); //检验依据即为循环是否正常退出
    else printf("False\n");
    return 0;
}

运行结果

运行结果

Github代码地址

https://github.com/1141937908/NUNETM/blob/master/01%E5%88%A4%E6%96%AD%E7%B4%A0%E6%95%B0.cpp