当前位置: 代码迷 >> C语言 >> 用筛法求素数的问题!
  详细解决方案

用筛法求素数的问题!

热度:260   发布时间:2006-08-09 19:18:36.0
用筛法求素数的问题!

小弟写了一个用筛法求n以内的所有素数的程序,但是结果总是多了几个数,请各位帮忙看一下:
#include <stdio.h>
#define n 30

int main()
{
int i,j,k,s,a[n],b[n];
j=2;
for(i=0;i<n&&a[i]!=0;i++)//对数组进行初始化
{
if(j<=n)
{
a[i]=j;
j++;
}
else
{
a[i]=0;
j++;
}
b[i]=0;
}
for(i=0;a[i]!=0;i++)
{
for(j=i+1;a[j]!=0;j++)//把所有以a[i]为因子的数清零
{
if(a[j]%a[i]==0)
a[j]=0;
}

for(k=0,j=0;k<n;k++)//把不为零的数赋给数组b[]
{
if(a[k]!=0)
{
b[j]=a[k];
j++;
}
}
for(j=0;j<n;j++)//把数组b[]的值赋给a[]
a[j]=b[j];
}
printf("%d以内的所有素数有%d个分别是:\n",n,i);
for(i=0;a[i]!=0;i++)
printf("%4d",a[i]);
printf("\n");
return 0;
}

搜索更多相关的解决方案: 筛法  素数  

----------------解决方案--------------------------------------------------------
没人理我!
不过我终于解决问题了
在把数组b[]的值赋给a[]后要对b[]清零
b[j]=0;
就可以了
呵呵
打扰大家了!
----------------解决方案--------------------------------------------------------

您的问题不止那个...
#include <stdio.h>
#define n 30

int main()
{
int i,j,k,s,a[n],b[n];
j=2;
for(i=0;i<n;i++)
{
a[i]=j++;
b[i]=0;
}
for(i=0;a[i]!=0;i++)
{
for(j=i+1;a[j]!=0;j++)
{
if(a[j]%a[i]==0)
a[j]=0;
}

for(k=0,j=0;k<n;k++)
{
if(a[k]!=0)
{
b[j]=a[k];
j++;
}
}
}
printf("%d以内的所有素数有%d个分别是:\n",n,j);
for(i=0;i<j;i++)
printf("%4d",b[i]);
printf("\n");
return 0;
}


----------------解决方案--------------------------------------------------------
首先,说下,我改的程序在输入里面是错的,我把您原来的else分支给删了,当时是为了查错方便。没记得改回来。
再说下您的错误。
1,既然用数组b[],后来的输出干吗又用a[]来输出。
2,for(;condition;)循环中的condition是用来说明循环进行的条件,您在两个for循环
for(i=0;i<n&&a[i]!=0;i++)
for(j=i+1;a[j]!=0;j++)
条件都不合适。

----------------解决方案--------------------------------------------------------
以下是引用soft_wind在2006-8-9 19:38:39的发言:

您的问题不止那个...
#include <stdio.h>
#define n 30

int main()
{
int i,j,k,s,a[n],b[n];
j=2;
for(i=0;i<n;i++)
{
a[i]=j++;
b[i]=0;
}
for(i=0;a[i]!=0;i++)
{
for(j=i+1;a[j]!=0;j++)
{
if(a[j]%a[i]==0)
a[j]=0;
}

for(k=0,j=0;k<n;k++)
{
if(a[k]!=0)
{
b[j]=a[k];
j++;
}
}
}
printf("%d以内的所有素数有%d个分别是:\n",n,j);
for(i=0;i<j;i++)
printf("%4d",b[i]);
printf("\n");
return 0;
}

两个循环条件有点不对哦.如果碰到a[i]==0是否i后面的还要遍历呢.


----------------解决方案--------------------------------------------------------


#include <stdio.h>
#define n 30

int main()
{
int i,j,a[n];
j=2;
for(i=0;i<n-2;i++)
{
a[i]=j;
j++;
}
for(i=0;i<n-2;i++)
{
if(a[i]!=0)
{
for(j=i+1;j<n-2;j++)
{
if(a[j]!=0&&a[j]%a[i]==0)
a[j]=0;
}
}

}
printf("%d以内的所有素数有%d个分别是:\n",n,i);
for(i=0;i<n-2;i++)
{
if(a[i]!=0)
printf("%4d",a[i]);
}
printf("\n");
return(0);
}


----------------解决方案--------------------------------------------------------
  相关解决方案