数论--容斥

hdu2204
最为基本得容斥入门,思路是将n开根号,开的次方得是素数,因为如果是合数就会有重复计算,让后减去素数的重叠部分即可。

#include 
#define maxn 40
using namespace std;
typedef long long ll;
ll isprime[70]={2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67};
const double eps=1e-8;
int main()
{
    ll n;
    while(cin>>n){
        ll res=1;
        int len=19;
        for(int i=0;i

你可能感兴趣的:(数论)