首先我们了解素数的概念,质数(又称素数),是指在大于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;
}