#include<stdio.h>
int main()
{
int x=100,i,j;
for(i=1;i<=x;i++)
{
for(j=2;j<=i;j++)
{
if(i%j!=0) //判断是否有其余因子
{
if(j>=i/2) //如果测试发现小于i/2的数都不是因子,就可判断为素数
{
printf("%d\n",i);
break;
}
}
else break;
}
}
}
结果如下