求素数表中 11000 之间的所有素数*问题分析与算法设计素数就是仅能衩 1 和它自身整除的整数。判定一个整数 n 是否为素数就是要判定整数 n 能否被除 1 和它自身之外的任意整数整除,若都不能整除,则 n 为素数。程序设计时 i 可以从 2 开始,到该整数 n 的 1/2 为止,用 i 依次去除需要判定的整数,只要存在可以整除该数的情况,即可确定要判断的整数不是素数,否则是素数。*程序说明与注释#includeint main()int n1,nm,i,j,flag,count=0;doprintf(“Input START and END=?“);scanf(“%d%d“, /*输入求素数的范围*/while(!(n10 /*输入正确的范围*/printf(“.PRIME TABLE(%d%d)n“,n1,nm);if(n1=1|n1=2) /*处理素数 2*/printf(“%4d“,2);n1=3;count+;for(i=n1;i=nm;i+) /*判定指定范围内的整数是否为素数*/if(!(i%2)continue;for(flag=1,j=3;flagj+=2)/*判定能否被从 3 到整数的一半中的某一数所整除*/if(!(i%j)flag=0; /*若能整除则不是素数 */if(flag) printf(+count%15?“%4d“:“%4dn“,i);