51nod 1240 莫比乌斯函数

质数判断与因子分析

最新推荐文章于 2019-11-03 01:11:30 发布

欣君

最新推荐文章于 2019-11-03 01:11:30 发布

阅读量208

点赞数

CC 4.0 BY-SA版权

分类专栏： ----51nod 文章标签： 51nod

本文链接：https://blog.youkuaiyun.com/xin_jun/article/details/53025813

----51nod 专栏收录该内容

285 篇文章

订阅专栏

本文介绍了一种通过检查因子来判断一个数是否为质数的方法，并实现了相应的C++程序。该程序能够有效地处理较大数值的质数判断，并且通过因子分析确定其正负性。

#include <bits/stdc++.h>
using namespace std;

int main()
{
	long long n,i,ans;
	while(cin>>n)
	{
		ans=1;
		for(i=2;i*i<=n;i++)
		{
			if(n%i==0)
			{
				if(n%(i*i)==0)
				{
					ans=0;
					break;
				}
				else
				{
					ans*=-1;
					n/=i;
				}
			}
		}
		if(n!=1)
			ans*=-1;
		cout<<ans<<endl;
	}
}