程序代码：

#include "stdio.h"
int sushu (int m)
{
int i,flag=1;
for(i=2;i<m&&flag;i++)
if(m%i==0) flag=0;
return flag;
}
main()
{int n;
printf("请输入一个正整数：\n");
scanf("%d",&n);
if(sushu(n))
  printf("%d是一个素数\n",n);
else printf("%d不是一个素数\n",n);
}