一道大学计算机C语言编程题,急求高手解答,谢谢!

2025-01-04 06:14:51
推荐回答(2个)
回答1:

#include
int main()
{
int a[1000],i,j,n;
    scanf("%d",&n);
for(i=0;i<=n;i++) a[i]=i;
for(i=2;i<=n/2;i++)
{
for(j=i+i;j<=n;j+=i)
a[j]=0;
}
for(i=2;i<=n;i++)
if(a[i])
printf("%d\n",i);
return 0;
}

回答2:

#include
void main()
{
    int i,n;
    scanf("%d",&n);
    for(i=0;i<=n;i++)
    {
        isSS(n);
    }
}
void isSS(int n)
{

int j,flag=1;
if(n==0) return;
if(n==1) return;
for(j=2;j<=n/2;j++)
{
    if(n%j==0)
        flag=0;
}
if(flag)
    printf("%d\n",n);
}