质数又称素数。一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数；否则称为合数
|
int a,b; for(a=2;a<=100;a++) //取100以内所有的数 { for(b=2;b<a;b++) //穷举法判断是否有因子 { if(a%b==0) //有则非质数 break; //跳出本次循环
} if(b>=a) //当条件为真则为质数 printf("%5d",a); } |
打印：
2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97