用c语言编程2到100以内所有素数的和,c语言编程求出100-200之间的全部素数 – 手机爱问...

2014-05-09

怎样用c语言循环结构输出1到100之间的素数

*问题分析与算法设计

素数就是仅能衩1和它自身整除的整数。判定一个整数n是否为素数就是要判定整数n能否被除1和它自身之外的任意整数整除，若都不能整除，则n为素数。

程序设计时i可以从2开始，到该整数n的1/2为止，用i依次去除需要判定的整数，只要存在可以整除该数的情况，即可确定要判断的整数不是素数，否则是素数。

*程序与程序注释

#include

void main()

{

int n1,nm,i,j,flag,count=0;

do{

printf("Input START and END=?");

scanf("%d%d",&n1,&nm); /*输入求素数的范...全部

*问题分析与算法设计

素数就是仅能衩1和它自身整除的整数。判定一个整数n是否为素数就是要判定整数n能否被除1和它自身之外的任意整数整除，若都不能整除，则n为素数。

程序设计时i可以从2开始，到该整数n的1/2为止，用i依次去除需要判定的整数，只要存在可以整除该数的情况，即可确定要判断的整数不是素数，否则是素数。

*程序与程序注释

#include

void main()

{

int n1,nm,i,j,flag,count=0;

do{

printf("Input START and END=?");

scanf("%d%d",&n1,&nm); /*输入求素数的范围*/

}while(!(n1>0&&n1  。。。。。。。。。。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;flag&&j收起