（一）、
int i,j;
//int word=0;//word=0是质数
for(i=2;i<=100;i++){
int word=0;
for(j=2;j<=sqrt(i);j++)
if(i%j==0){
word=1; //不是质数,，即是偶数
break;
}
if(word==0)
printf("%d ",i);
}
关于整除算法：
要判断某数是不是质数，不必验证某数m是否被2~m-1的某一个整数整除，只需验证是否被2~sqrt（m）的某一个整数去除就可以了。若只要m被2~sqrt（m）的某个整数整除了，那么它就不是质数。例16能被2，4，8整除，根号16=4，2为2~4之间的一个整数
（二）、文章来源：https://www.toymoban.com/news/detail-738654.html
int i,j,k;
for(i=2;i<=100;i++){
k=sqrt(i);
for(j=2;j<=k;j++)
if(i%j==0) break; //善用break!即一旦满足if语句，所在循环结束
if(j>k) printf("%d ",i); //100以内的某个数i当第二个for循环结束后仍没有被2~sqrt（i）之间的某个数整除，所以它是质数
}
（三）、筛选法文章来源地址https://www.toymoban.com/news/detail-738654.html
int a[101],i,j;//设a[101]是因为最后算i的下一个元素j时会达到a[101]，为防止溢出
for(i=1;i<=100;i++){ //给a[101]赋值
a[i]=i;
}
a[1]=0;
for(i=2;i<=sqrt(100);i++)
for(j=i+1;j<=100;j++)
if(a[i]!=0&&a[j]!=0) //是为了省去判断已被判断为非质数的数。
//例当i=4，j=8时，a[8]被挖去。后续计算时就不必在判断a[8]是否为质数
if(a[j]%a[i]==0)
a[j]=0;
for(i=2;i<=100;i++)
if(a[i]!=0)
printf("%d ",a[i]);到了这里，关于[c语言]求100以内的素数的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！
