#include <iostream>
#include <cstdio>
#include <cmath>
using namespace std;
bool isprime(int n)
{
if(n==0||n==1) return 0;
if(n==2) return 1;
for(int a = 2;a <= sqrt(n);a ++)
{
if(n%a==0)
return 0;
}
return 1;
}
int main()
{
long long n;
cin>>n;
if(isprime(n))
printf("是素数!");
else
printf("不是素数!");
return 0;
}
【Eternallyc】long long 型素数判断
最新推荐文章于 2019-07-11 21:51:11 发布