#include<stdio.h>
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);
}
}
关键是i和a/2的比较;
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);
}
}
关键是i和a/2的比较;