长沙岳麓区网站开发app下载推广平台

题目描述

判断1456789876541是否为素数,是输出"是素数",不是则输出"不是素数" 

代码实现

int main()
{
long long n = 1456789876541;
//for (long long i = 2; i < n; i++)//数据量太大
for(long long i=2;i<=sqrt(n);i++)//素数的优化
{
if (n % i == 0)
{
printf("%lld不是素数\n",n);
return 0;
}
}
printf("%lld是个素数\n", 1456789876541);
return 0;
}