判断1456789876541是否为素数,是输出“是素数“,不是则输出“不是素数“
题目描述
判断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;
}原文地址：https://blog.csdn.net/2301_78353179/article/details/144143783
免责声明：本站文章内容转载自网络资源，如本站内容侵犯了原著者的合法权益，可联系本站删除。更多内容请关注自学内容网（zxcms.com）！