求100以内的素数的个数,并以每行显示5个数的方式打印出来

来源:互联网 发布:阿里云香港主机建立ss 编辑:程序博客网 时间:2024/06/05 14:49

首先我们了解素数的概念,质数(又称素数),是指在大于1的自然数中,除了1和它本身外,不能被其他自然数整除(除0以外)的数称之为素数(质数)。

#include <stdio.h>int func(int i){    int j;    int counter = 0; /*定义一个计数器,统计被整除的数的个数*/    for ( j = 1; j <= i; j++)    {        if ( 0 == i % j )          {           counter++;          }    }    if ( 2 == counter )    {       return 1;    /*计数器记到2时符合素数条件,返回给主函数*/    }        return 0;}int main(){    int i;    int row = 0;      int count = 0;    printf("The prime Numbers are:\n");    for ( i = 1; i <= 100; i++)    {        if (func(i))        {             row++;           count++;           printf("%d\t",i);                 }        if (5 == row)   /*每行输出5个数*/        {           printf("\n");           row = 0;        }    }    printf("\n");    printf("The number of prime Numbers is %d\n",count);       return 0;}

运行结果

0 0
原创粉丝点击