首页 > 代码库 > （语法百题29）求出2－100之间的所有质数（素数）
（语法百题29）求出2－100之间的所有质数（素数）
知识点：
用到了指针
算法：除去1和本身，中间的所有数如果都不能被本身整除，这个数就是素数。
内容： 求出2－100之间的所有质数（素数）
输入说明：
无
输出说明：
一行一个素数
#include <stdio.h>int main(){ int i,a[100],*p,j,m; p=a; for (i=2;i<=100;i++) { p=a; for (j=2;j<i;j++,p++) //每一个i，从2到i-1的每个数j被i除，余数存入数组 { *p=i%j; } p=a; //重新指到a[0] for (;p<a+i-2;p++) //数组的个数为2到i之间的数目，所以要-2 { if (*p!=0) //检测余数是否有为0的 { m=0; } else //检测到余数为0，跳出，此时不满足m!=1,不输出 { m=1; break; } } if(m!=1) { printf("%d\n",i); } } return 0;}
（语法百题29）求出2－100之间的所有质数（素数）
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。