判断101-200之间有多少个素数,并输出所有素数及素数的个数
程序分析:判断素数的方法:用一个数分别去除2到sqrt(这个数),如果能被整除,则表明此数不是素数,反之是素数
程序流程图:
代码:
#include<stdio.h>#include<math.h>void main(){int a=101,b=0,c,d=2;for(a=101;a<=200;a++){c=(int)sqrt(a);for(d=2;d<=c;d++){if(a%d==0)break;}if(d>c){b++;printf("%d\t",a);}}printf("101-200之间素数的个数%d\n",b);}
结果: