【素数】:又称质数,有无限个,质数定义为在大于1的自然数中除了1和它本身以外的不在有其他因数的数。
源码参考(有注释详解):
#include <stdio.h>
int main(){
int i,j,n,a[101];
//初始化操作,给数组元素赋初值
for (i=1;i<=100;i++)
a[i]=i;
//a[1] 的值为1,1不为素数(定义判断),将其首先挖去
a[1]=0;
//判断2-100内的元素是否为素数(100之内的元素包含1和100)^**:容易混淆**^
for (i=2;i<sqrt(100);i++) //外层用于限制循环次数
for (j=i+1;j<