查找1至100的素数,并显示出来:
#include<stdio.h>
int main()
{
int i=1,j=1,k=0;
printf("1到100以内的素数:\n");
while(i<=100)
{
j=1;
while(j<=i)
{
if(i%j==0) k=k+1;
++j;
}
if(k==2) printf("%d ",i);
//如果k等于2,表明i除了1和它本身再无其他因数,是为素数
k=0;
++i;
}
return 0;
}
如需查找1至1000的素数,只需修改i<=1000即可。