c语言问题:输出两个数之间的所有质数:这个程序应该怎么写最好???
c语言问题:输出两个数之间的所有质数:这个程序应该怎么写最好???
日期:2012-03-31 14:33:24 人气:3
#define N 100000
int a[N];
int main()
{
int i,j,k,n;
int start,end;
for(i=1;i<=N;i++)//初始化表一
a[i]=1;
n=(int)sqrt(N);//注意n!!!
for(i=2;i<=n;i++)//表一进行打表
{
if(a[i])
{
for(j=i+i;j<=N;j+=i)//素数的倍