hubayi31072的博客

NO.1原始方法：#include int n,i,j,a[1000001],p[100000],t=0; void main() { scanf("%d",&n);//筛选范围是1~n(包括n) a[1]=0;//1不是素数记为0 for(i=2;i<=n;i++) a[i]=1;// 初始化为1 for(i=2;i<=n;i++) if(

点击打开链接 对于表达式n^2+n+41，当n在（x,y）范围内取整数值时（包括x,y）(-39 Input输入数据有多组，每组占一行，由两个整数x，y组成，当x=0,y=0时，表示输入结束，该行不做处理。 Output对于每个给定范围内的取值，如果表达式的值都为素数，则输出"OK",否则请输出“Sorry”,每组输出占一行。  Sample Input 0 1 0 0

点击打开链接hdu2098 把一个偶数拆成两个不同素数的和，有几种拆法呢？ Input输入包含一些正的偶数，其值不会超过10000，个数不会超过500，若遇0，则结束。 Output对应每个偶数，输出其拆成不同素数的个数，每个结果占一行。 Sample Input 30 26 0 Sample Output 3 2 题解：先筛选出范围内的所有素数

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