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
