{
i=2;
while(nはiで割りきれない)
    {
     i=i+1;
    }
if(i=n)
   {
   「素数です。」と表示する;
   }else{
   「素数ではありません。」と表示する;
   }
}

/*素数であれば、n自身でしか割れないことを利用する*/