POJ 3090 Visible Lattice Points G++ 欧拉函数打表

最新推荐文章于 2021-11-06 13:58:01 发布

woniupengpeng

最新推荐文章于 2021-11-06 13:58:01 发布

阅读量161

点赞数

分类专栏： POJ 3000-3099 POJ 有程序其他POJ没程序

本文链接：https://blog.csdn.net/woniupengpeng/article/details/74937103

版权

POJ 有程序其他POJ没程序同时被 2 个专栏收录

753 篇文章 1 订阅

订阅专栏

POJ 3000-3099

59 篇文章 0 订阅

订阅专栏

#include <iostream>
#include <vector>
using namespace std;
//抄博友程序  欧拉函数打表  背 
int ol[1008];
int he[1008];
int main()
{
	int T;
	cin>>T;
	ol[1]=1; 
	for(int i=2;i<=1000;i++)
	{
		if(ol[i]==0)//素数 
		{
			for(int j=1;i*j<=1000;j++)//抄博友 
			{
				if(ol[i*j]==0) 
				{
					ol[i*j]=i*j;
				}
				ol[i*j]=(ol[i*j]/i)*(i-1);
			}			
		}
	}
	for(int i=1;i<=1000;i++)
	{
		he[i]=he[i-1]+ol[i];
	}
	for(int i=0;i<T;i++)
	{
		int n;
		cin>>n;
		cout<<i+1<<" "<<n<<" "<<he[n]*2+1<<endl;
	}
	return 0;
}