素数判断模板题(题解中的函数能用来判断大数是不是素数)

解题思路:





注意事项:





参考代码:

#include <cstdio>

#include <cmath>

bool isprime(int n)//用bool类型函数来判断是不是素数

{

    if(n==1||n==0)

        return false;

    for(int a = 2;a * a <= sqrt(n);a ++)//判断是不是素数

    {

        if(n%a==0)

            return false;

    }

    return true;

}

int main()

{

  int n;

  scanf("%d",&n);

  if(isprime(n))

    printf("prime");

  else

    printf("not prime");

    return 0;

}