摘要： 题目187快速查找素数时间限制：1000ms | 内存限制：65535KB难度：3描述现在给你一个正整数N，要你快速的找出在2.....N这些数里面所有的素数。输入给出一个正整数数N(N 3 #include 4 int a[2000001]; 5 int main() 6 { 7 int i,j,n; 8 for(i=2;i<=2000000;i++)/*筛选法求素数*/ 9 {10 if(a[i]==0)11 for(j=i+i;j<=2000000;j+=i)//素数的倍数不是素数12 a[j]=1;//标记13 }14 while... 阅读全文

摘要： 题目852蛇形填数（二）时间限制：2000ms | 内存限制：65535KB难度：3描述1 2 3 4 512 13 14 611 15 710 89跟蛇形填数一样，只是填数要求按照三角形填。注意每组数据之间用空行隔开输入第一行有一个N，表示N组测试数据接下来每组数据包括一个数字X，表示三角形的边长，0 3 int main() 4 { 5 int a,b,c,d,n,aa,T; 6 int yi[1001][1001]; 7 scanf("%d",&T); 8 while(T--) 9 {10 int sum=1;11 ... 阅读全文

摘要： 孪生素数问题时间限制：3000ms | 内存限制：65535KB难度：3描述写一个程序，找出给出素数范围内的所有孪生素数的组数。一般来说，孪生素数就是指两个素数距离为2，近的不能再近的相邻素数。有些童鞋一看到题就开始写程序，不仔细看题，咱们为了遏制一下读题不认真仔细的童鞋，规定，两个素数相邻为1的也成为孪生素数。输入第一行给出N(0 3 #include 4 #define N 1000005 5 int prime[N]; 6 int main() 7 { 8 int i, j,flag,T,M; 9 for(i=2; i2) prime[i]=0;11 el... 阅读全文

该文被密码保护。 阅读全文