/*
============================================================================
Name : prime.c
Author : zhangsan
Version :
Copyright : Your copyright notice
Description : 鍵盤輸入一個整數，判斷是否是素數
============================================================================
*/
#include <stdio.h>
#include <stdlib.h>
#include <math.h>
void prime(int m)
{
int k,i;
k=(int)sqrt(m);
for(i=2;i<=k;i++)
{
if(m%i==0)
break;
}
if(i>k)
printf("%d是素數",m);
else
printf("%d不是素數",m);
}
int main(void) {
int m;
setbuf(stdout,NULL);
printf("請輸入一個整數：");
scanf("%d",&m);
prime(m);
return 1;
}