C语言经典题:用筛选法求100以内的素数

【素数】:又称质数,有无限个,质数定义为在大于1的天然数中除了1和它自己之外的不在有其余因数的数。 源码参考(有注释详解):数组 #include <stdio.h>spaint main() { int i,j,n,a[101]; //初始化操做,给数组元素赋初值 for (i=1;i<=100;i++) a[i]=i; //a[1] 的值为1,1不为素数(定义判断),将其首先挖去 a[1]=0
相关文章
相关标签/搜索