C语言编程(练习3:循环,三大循环结构 )

来源:互联网 发布:php高级书籍推荐 编辑:程序博客网 时间:2024/05/21 10:12

题目: 判断 101-200 之间有多少个素数,并输出所有素数及素数的个数

题目分析:质数(prime number)又称素数,有无限个。一个大于1的自然数,除了1和它本身外,不能整除以其他自然数(质数)

编程实现:

/**<   判断 101-200 之间有多少个素数,并输出所有素数及素数的个数 */#include <stdio.h>#include <stdlib.h>int main(){    int n = 101;    int sum_i = 0;    int i;  //中间变量    printf("101-200之间的素数有:\n");    for(;n<=200;n++)    //外层循环是对101-200数的选择    {        for(i=2;i<n;i++)//判断n指是不是素数:用2-n之间的数来除n        {            if(n%i==0)  //余数为0的表示,除了1和n外,n可以被第三个数整除,不是素数            {                break;  //不是素数,跳出对n值判断的循环层            }        }        if(i==n)    //对内层循环结束的判断,i=n表示n值为素数        {            printf("%4d",n);            sum_i++;        }    }    printf("\n101-200之间有%d个素数",sum_i);    return 0;}
运行结果:



0 0