素数倒数之和"/>
循环结构——求n以内素数倒数之和
【问题描述】已知
其中分母为n以内(包括n)的素数,由键盘输入n值,计算S的值。
【样例输入】10
【样例输出】1.17619
【样例说明】10以内的素数有2、3、4、7,它们的倒数之和等于1.17619
解析:
求素数再取倒数。
不多说,上代码。
#include<iostream>
using namespace std;
int main()
{double n,sum=0;bool b;cin>>n;for(int i=2;i<=n;i++){b=1;for(int j=2;j<=i/j;j++)if(i%j==0){b=0;break;}if(b) sum+=(double)1/i;}cout<<sum<<endl;
}
更多推荐
循环结构——求n以内素数倒数之和
发布评论