函数——求n以内的素数倒数之和

【问题描述】

求数列

其中分母为n以内（包括n）的素数。要求使用函数，函数功能是：计算数列中一项的值，把k值提供给函数，函数返回k的倒数或0；n由键盘输入。主函数完成数据的输入、累加和输出。

【样例输入】

50

【样例输出】

1.66165

解析

判断素数,考来考去就这些知识点，有点烦，已经写得有点情绪了。

#include<iostream>
using namespace std;
double fun(int k)
{
	for(int i=2;i<=k/i;i++)
		if(k%i==0)
		 return 0;
	return 1.0/k;
}
int main()
{
	int n;
	double sum=0;
	cin>>n;
	for(int i=2;i<=n;i++)
	{
		sum+=fun(i);
	}
	cout<<sum<<endl;
}
}