191问答库 > 输入一个正整数n，如果它是素数，输出"YES"，否则，输出"NO"

输入一个正整数n，如果它是素数，输出"YES"，否则，输出"NO"

2025-04-28 12:47:12

推荐回答（1个）

回答1：

#include 
#include 

int isPrime(long n) {
  if (n==2||n==3) return 1;
  if (n%2==0) return 0;
  for (int i=3;i<=sqrt(n);i+=2) {
    if (n%i==0) return 0;
  }
  return 1;
}

main() {
  int n;
  printf("输入n:");
  scanf("%d", &n);
  if (isPrime(n))
    printf("YES\n");
  else
    printf("NO\n");
}