uva 11014 三维空间中不共线的点

原创于 2017-09-04 13:15:13 发布 · 328 阅读

0 ·

CC 4.0 BY-SA版权

UVA&&LA 同时被 3 个专栏收录

141 篇文章

订阅专栏

算法竞赛入门经典训练指南

113 篇文章

订阅专栏

数学

53 篇文章

订阅专栏

本文介绍了一个使用C++实现的程序，该程序通过求解特定形式的立方差来找出符合条件的素数，并利用这些素数进行进一步的计算。文章详细展示了如何初始化素数表、判断一个数是否为素数，以及如何基于这些素数执行计算。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<cstdio>
#include<cstring>
using namespace std;
typedef long long LL;
int prime[200010],cnt,vis[200010];
LL cal(LL x)
{
	return x*x*x-1;
}
void init()
{
	for(int i=2;i<=200002;i++)
	{
		if(!vis[i])
		for(int j=i+i;j<=200002;j+=i)
		vis[j]=1;
	}
	for(int i=2;i<=200002;i++)
	if(!vis[i])
	prime[cnt++]=i;
}
int solve(LL x)
{
	int ans=0;
	for(int i=0;i<cnt&&prime[i]<=x;i++)
	{
		if(!vis[x])
	    {   
	 	    ans++;
	 	    break;
		}
		if(x%prime[i]==0)
		{
			ans++;
			x/=prime[i];
			if(x%prime[i]==0)
			return 0;
		}
	}
	return ans&1?-1:1;
}
int main()
{
	LL n;
    int t=1;
    init();
    while(~scanf("%lld",&n)&&n)
    {
    	LL res=cal(n+1);
    	for(LL i=2;i<=n;i++)		
		res+=solve(i)*cal(n/(i*2)*2+1);
    	printf("Crystal %d: %lld\n",t++,res);
	}
}