《数据结构》编一个程序,输出所有小于等于n(n为大于2的正整数)的素数

2025-02-24 19:19:15
推荐回答(2个)
回答1:

#include
void main()
{
int a;
int i,n;
scanf("%d",&n);
for(a=2;a<=n;a++)
{
for(i=2;i<=a/2;i++)
if(a%i==0)break;
if(i>a/2)
printf("%d ",a);
}
}

回答2:

#include
void
main()
{
int
a;
int
i,n;
scanf("%d",&n);
for(a=2;a<=n;a++)
{
for(i=2;i<=a/2;i++)
if(a%i==0)break;
if(i>a/2)
printf("%d
",a);
}
}