王小二的博客

#include#include#include#includeusing namespace std;#define max 10000000int a[10000000];int main(){ int i,j,k,n,m,t; memset(a,0,sizeof(a)); a[0]=a[1]=1; for(i=2;i*i {  if(!

小明对数的研究比较热爱，一谈到数，脑子里就涌现出好多数的问题，今天，小明想考考你对素数的认识。 　　问题是这样的：一个十进制数，如果是素数，而且它的各位数字和也是素数，则称之为“美素数”，如29，本身是素数，而且2+9 = 11也是素数，所以它是美素数。 　　给定一个区间，你能计算出这个区间内有多少个美素数吗？ Input第一行输入一个正整数T，表示总共有T组数据(T 接下来共T行

//在输入前使用，降低时间复杂度 memset(a,0,sizeof(a));a[0]=a[1]=1;//真值非素数 for(int i=2;i*i{ if(!a[i]) for(int j=i+i;j {  a[j]=1; }}

Problem L: L先生与质数V3/V4（应各位菊苣要求）Time Limit:1 Sec  Memory Limit: 128/16 MBSubmit:298  Solved:65[Submit][Status][WebBoard]Description在解决了上一个质数问题之后，L先生依然不甘心，他还想计算下更多范围内的质数，你能帮助他吗？（没错

“玲珑杯”ACM比赛 Round #19 题意： 输入n值，根据题目公式，算出10的第An项次幂； 思路： 根据这两天写题发现，打表找规律进而推公式，是一个不错的好方法，这个题的规律打表就会发现，详看代码中的枚举；#include<cstdio>#include<cstring>#include<algorithm>#include<cmath>#include<queue>#in

Time Limit: 1 Sec Memory Limit: 64 MB DescriptionIn mathematics, we suppose that f(1)=1, f(i)-f(i-1)=1/i, (2<=i<=n) InputInput starts with an integer T (≤ 10000), denoting the number of test cases.

LightOJ - 1259 Goldbach`s Conjectur. Goldbach’s conjecture is one of the oldest unsolved problems in number theory and in all of mathematics. It states: Every even integer, greater than 2, can

J. Sum； 题意：f[x] = {x=a∗b的个数|a,b不能有平方因子x=a∗b的个数|a,b不能有平方因子x = a * b的个数|a,b不能有平方因子}，求：∑ni=1f[i]∑i=1nf[i]\sum_{i=1}^{n} f[i]. 分析： 离线分段打表，然后暴力查询。#pragma GCC optimize ("O3")#pragma GCC optimize ("O2...