1 首先什么数是素数？
素数是指质数，一个大于1的自然数，除了1 和它自身外，不能整除其他自然数的数叫做质数。
2 c语言算法实现：
如果有一个数我们怎么判断它能不能被整除呢？
其实很简单，只要我们看它的一半里面能不能被整除就行，举例说明：
9是不是素数，它的一半是4.5，我们可以从2开始到4结束，看9能不能被整除，很明显可以，那9就不是素数。
下面直接上例题；实现输出100到200里面的素数。
#include <stdio.h>1nt main(){int i=100,j=2;for(i=100;i<=200;i++){for(j=2;j<=i/2;j++){ //看这个数在它一半的数里面能不能被整除，如果可以那j的值肯定小于if(i%j==0){ //它的一半，那就不是素数。break;}}if(j>=i/2){ //如果出来的j大于i的一半说明它前面不能被整除，后面更不可能整除了，肯定printf("%d ",i);//是素数}}printf("\n");return 0;}
相信肯定还有其他更好的方法，大家可以自己去探索。
如果觉得《如何判断一个数是素数（质数）》对你有帮助，请点赞、收藏，并留下你的观点哦！
