SPOJ 2
来源:互联网 发布:数码宝贝网络侦莉莉丝 编辑:程序博客网 时间:2024/06/07 11:37
计算素数
其实有些东西大可放心……数据不可能是 1 1000000000,判断复杂度就算不计,输出也输不完……
做法:先打一张<sqrt(1000000000)的数的素数表,然后再暴力判断……AC了
学会了循环,子程序……
#include <stdio.h>;
#include <math.h>;
int s,i,t,m,n;
int a[4000];
int getprime()...{
s=1; a[1]=2;
int i,j,yes;
for (i=3;i<=31623;i++)...{
yes=1;
for (j=1;j<=s;j++)
if (i%a[j]==0) ...{yes=0; break;}
if (yes) ...{s++; a[s]=i;}
}
return 0;
}
int isprime(long n)...{
if (n==1) return 0;
if (n==2) return 1;
int i;
for(i=1;i<=s;i++)...{
if (n%a[i]==0 && n>a[i]) return 0;
if (i*i>n) break;
}
return 1;
}
int main()...{
long i,j,t,m,n;
getprime();
scanf("%d",&t);
for (i=1;i<=t;i++)...{
scanf("%d%d",&m,&n);
for (j=m;j<=n;j++)...{
if (j&1==0 && j>2) continue;
if (isprime(j)) printf("%d ",j);}
if (i<t) printf(" ");
}
return(0);
}
#include <math.h>;
int s,i,t,m,n;
int a[4000];
int getprime()...{
s=1; a[1]=2;
int i,j,yes;
for (i=3;i<=31623;i++)...{
yes=1;
for (j=1;j<=s;j++)
if (i%a[j]==0) ...{yes=0; break;}
if (yes) ...{s++; a[s]=i;}
}
return 0;
}
int isprime(long n)...{
if (n==1) return 0;
if (n==2) return 1;
int i;
for(i=1;i<=s;i++)...{
if (n%a[i]==0 && n>a[i]) return 0;
if (i*i>n) break;
}
return 1;
}
int main()...{
long i,j,t,m,n;
getprime();
scanf("%d",&t);
for (i=1;i<=t;i++)...{
scanf("%d%d",&m,&n);
for (j=m;j<=n;j++)...{
if (j&1==0 && j>2) continue;
if (isprime(j)) printf("%d ",j);}
if (i<t) printf(" ");
}
return(0);
}
- SPOJ 2
- spoj 2
- SPOJ
- SPOJ
- SPOJ
- SPOJ
- SPOJ
- SPOJ
- SPOJ
- SPOJ
- SPOJ
- SPOJ
- SPOJ
- SPOJ
- SPOJ
- SPOJ
- SPOJ
- SPOJ
- NHibernate Step by Step (一) Hello,NHibernate!
- SPOJ 1
- 基于J2ME的移动商务应用层端到端安全解决方案(三)
- NHibernate Step by Step(二) 单表操作
- 口袋操作系统
- SPOJ 2
- sql语句删除带默认值的字段
- 毕业典礼
- NHibernate Step by Step (三) Configuration和Sessionfactory
- Oracle时间日期操作详细步骤
- NHibernate Step by Step (四)Session、Query及HQL
- oracle日期转换函数
- NHibernate Step by Step (五)Criteria Query
- “谷歌金山词霸”换汤不换药 实验结果令人失望