#include<stdio.h>

 fun (int n)
{
 int k,yes;
 for(k=2;k<=n/2;k++)
  if(n%k==0) yes=0;
  else yes=1;
 return yes;
}
main()
{
  int n;
  scanf("%d",&n);
  if(fun())
    printf("%d:yes!\n",n);
  else
      printf("%d:no!\n",n);
}

判断是否为素数

thanks!!!!!!!