c語言實現判斷一個數是否是素數

就是判斷一個數是否是素數，網上很多版本，我覺得都有點問題，今天一個朋友問我這個問題，我才知道，現在我就貼出自己的代碼，很有用哦！！

#include
#include
int Prime(unsigned int a)
{
unsigned int i;
int k=0;
if (a==1) k=1;
else for(i=2;i if(a%i==0)
{
k=1;
break;
}
return k;
}
int main()
{
int n;
printf("請輸入你要判斷的數字：");
scanf("%d",&n);
if (Prime(n))
printf("No\n");
else
printf("Prime\n");
return 0;
}