C语言——实例012 素数

/*Name: Copyright: Author: Date: 29/07/17 21:32Description: 题目：判断101-200之间有多少个素数，并输出所有素数。1.程序分析：判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除，则表明此数不是素数，反之是素数。 */#include <stdio.h>#include <math.h>int main(){int i,j,k,count = 0,flag;printf("\n");for(i = 101;i <= 200;i++){flag = 1; k = sqrt(i);for(j = 2;j <= k;j++){if(i % j == 0){flag = 0;break;}} if(flag){printf("%-4d",i);count++;if(count % 10 == 0)/*每行输出10个素数*/{printf("\n\n");}}}printf("\n\n101-200之间的素数共有%d个",count);return 0;}

运行结果：