title: '[考研]東大C語言編程題——01判斷素?cái)?shù)'
date: 2017-09-08 22:11:21
tags: [考研,東北大學(xué),C]
thumbnail: http://upload-images.jianshu.io/upload_images/3635391-6ba8d3822c99643d.jpg
toc: true
題目標(biāo)記：??
題目描述
輸入m饲宛，判斷其是否為素?cái)?shù)
代碼
#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作為起點(diǎn)馁害，只需循環(huán)sqrt(x)次即可
if(0==m%num) break;
if(i>num) printf("True\n"); //檢驗(yàn)依據(jù)即為循環(huán)是否正常退出
else printf("False\n");
return 0;
}
運(yùn)行結(jié)果
運(yùn)行結(jié)果
Github代碼地址
https://github.com/1141937908/NUNETM/blob/master/01%E5%88%A4%E6%96%AD%E7%B4%A0%E6%95%B0.cpp
