计算素数
其实有些东西大可放心……数据不可能是 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);
}