2017年9月5日

質數判別

#include <stdio.h>
#include <stdlib.h>
int main()
{
    int n;
    int i,isp;

    scanf("%d",&n);
    for(i=3;i<n;i++)
    {
      isp=1;
      if(n%i==0)
      {
        isp=0;
        break;
      }
    }
    if(isp==1)
      printf("YES\n");
    else
      printf("NO\n");

    return 0;
}

沒有留言:

張貼留言

注意:只有此網誌的成員可以留言。